The Deed Poll website is quite interesting actually
especially the FAQs:

"We will not accept an application for a name that may result in others believing you have a conferred or inherited honour, title, rank or academic award, for example, a change of first name to Sir, Lord, Laird, Lady, Prince, Princess, Baron, Baroness, General, Captain, Professor or Dr etc.

I'd quite like the name Baron Tolley, but I'd have to change my middle name to Von
( h3donist tryin' to play me out as if my name is Sega.., Fri 3 Oct 2008, 0:48, archived)

they let me change my middle name to S
this makes me considerably cooler than the average person
( Gilgamesh gazed in wonder as Frampton came alive, Fri 3 Oct 2008, 0:50, archived)

Gilgasmesh is a rubbish name.

(rnuk http://flickr.com/rnuk, Fri 3 Oct 2008, 1:15, archived)

Your name's
Gilgame S. H?
( the_rhyme_minister has a little bit of gold and a pager, Fri 3 Oct 2008, 1:15, archived)