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 :D am in similar set up as you are, but my shamanas still low