Celebrim
Legend
...Hobgoblin Warblade??!!
I'm fond of goblins as PC's as well.
One of my PC's in my current campaign was a blue skinned Hobgoblin whose father was a Spriggan and whose mother was a Hobgoblin, and consequently had as a power the ability to turn into a 12' tall giant (via enlarge self as a spell like ability, via a homebrew class called Feyborne). This led to amusing situations.
After that character's untimely death, he was replaced with a Hobgoblin knife/grenade specialist whose backstory was supposed to be he was a henchmen/valet to one of the important NPC wizards the party had become acquainted with. He wore a top hat, courtier's garb, and a great coat lined with various throwing weapons. He was also hard of hearing, explained IC by the fact that he'd been too close too often to the frequent explosions the Wizard's laboratory was known for.
There are mechanically no 'Warblades' in my game (not really needed under my rules), but thematically a Hobgoblin warblade would fit right in.