OP: i suggest running normal instances first to get your healing gear imo, u can easly achieve a reasonable +healing with it, at the same time, (am not sure about your paladin gear) you can gear tanking stuff for the paladin, blues can get you started for heroics, gl am in similar set up as you are, but my shamanas still low