I see that you are not currently registered on our forum. It only takes a second, and you can even login with your Facebook! If you would like to register now, pease click here: Register
Once registered please introduce yourself in our introduction thread which can be found here: Introduction Board
I like all the suggestions apart from the match with Show of course.
Out of all of them, a match with The Undertaker would be great for Sheamus, and even if it was face vs face, the feud would be good and Sheamus would get a massive rub off it.