Do CoC and get the 333 (or is it 346?) weapons, that's about the best you can get without heroics or raiding until you can get your PvP weps. They served me well.

Until you get some gear you'll be beating on any geared healer or plate wearer for a good bit. It gets better though. I'm only halfway geared on 3/4 of my DKs and I'm no pushover.

Edit: once you've earned 3800 honor for the season (or just over) STOP spending honor and save it for weapons (3400 Honor), that way you'll be able to get them as soon as possible.