I have just started on Heroics as well and the most notable difference (apart from tank being spanked) is that my kills take much longer, so I am going to look into increasing my DPS over the weekend.

My strategy is basically to get as much out of my tradeskills as possible, for shamans leatherworking offer some nice items at 80.
Then I'll get on the big rep grind and get further items there.

Everyday I'll go and kill poor Moorabi, he is certainly the easiest boss by far.