Trust me as a shaman when I say - you need a shield! Cloth items may work well until Outlands but after that you want mail all the way.

Playing my shamans, rogues aren't that bad - especially when you can easily heal through their damage (target=focustargettarget FTW). Mages are AOE are a real pain though.