For some odd reason, I am not finding the melee weapons. Now, bare in mind, I play mostly space and don't really spend much time PVPing on ground, but would love to have a nice melee weapon. Am I completely blind and missing where to get these?

I think on DS9 their are Klingons who sell bat'leths along with klingon weapons.

Ah ok, thanks - can't go there as a Klingon though. Damn. Smuggling time perhaps?

you have to get them from a vendor you actually pay for stuff for, not exchange merits or what not. you can only buy batleths. but melee sucks.

You can buy green name bat'leths as a Klingon from the PvP medal weapon vendor in Ganalda. They didn't add them in to the list in order of rank, they are all the way at the bottom.