yeah rotations need to be known cause im getting 800 dps on my solo lvl 72 ret pally in equivalent gear.

rotations on pallies are rough though cause abilities are a first come first serve basis it seems.
my general rotations are:
single target -- JoW>consecrate>CS>DS>judge again>CS>HoW and usually dead by then. about 750-800dps give or take

multiple target -- JoW>consecrate>DS>Holy Wrath>CS> then it gets hairy cause of the wild cooldowns...

i use JoW, seal of wisdom, and blessing of wisdom so i dont have to ever stop for mana, and i use ret aura for some extra damage.

admitedly thats not in instances but i can take down world elites of equal level solo with about 700dps due to heals thrown in. so 600 does sound a bit low, but as i havent multiboxed a ret pally i dont know about the MB friendly rotations i was just trying to give something to base off of

hope it helps a little bit

edit: yeah that blue axe is sweet. also looks cool