I personally love
Horatio. It's been in my top five/ten for awhile now and is something I plan to use in the future. It has the noble feel of
Charles or
Edward, but isn't as popular.
As a first name the best nickname I can think of is
Ray, which is a family name for me and a big plus.
Horatio would also make a wonderful middle name.