The very first thing I thought, bizarrely, was Tiberius. Nothing should really have provoked that instinctive response, but that's what avalanched upon my thoughts when I read the question.
I probably wouldn't, but I suppose it does sound quite good, nicknames easily, difficult to make a joke out of (unless you consider the name itself to be the joke, which idiots at his school will do). Yeah how about that.
Oh wait, I remember why it jumped into my brain. He was the emperor of Rome when Jesus was sent before Pontious Pilate. I read it a couple of days ago on Wikipedia. Odd mechanisms my brain has. He was quite a complex and more interesting Roman Emperor if that helps. Quite a reluctant emperor, but a very able general. His reign ended quite abysmally sadly, in part due to the death of his son.
Anyhow, I'd be as indecisive as you ultimately, so I'm sorry I can't be of much help. I might choose something from the Lord of the Rings, that isn't too abstract and is easy to spell, but not related to the films so much as to elicit ridicule (Frodo being an obvious example).
Only maybe though, since those requirements are a bit steep to meet and have any significance. They're all hard to nickname too, not that that's a necessity.
Edit: Samuel, in honour of Terry Pratchett and Samuel Vimes. This appeals me ^_^
If your last name is Rodríguez; Bender Bending.