I agree with razorbax, if it's a question of warlock or elemental shaman, the shaman looks like a better fit for your group. If you had a shadow priest, then they would have good synergy with a warlock (IMO, others would know those classes better than I do... for now ).

I have to admit, I'm really looking forward to trying out instances with my group in WotLK.