My pally dinged 85 the other day and I got him in mostly ilvl 377 gear from the ah (vicious set) and a 377 weapon (which for some reason didn't really boost is dps over a 308 ilvl weapon). I was able to get him to 11k dps on a dummy without taking advantage of DP (which seems to proc an asston).

Unfortunately I box the paladin on a separate computer so I can't use isboxer video streaming, there's no room for him on my main computer, and right now Jamba is unable to catch divine purpose. So he's pretty much capped dps wise, lol. I still need to get him some enchants, respec him (the ret spec I had isn't that great), and reforge his gear.