SK/Sham is totally doable but will be really light on dps and SK doesn;t get FD unitl 29
[You must be logged in to view images. Log in or Register.] Shaman/monk as others have mentioned is very similar in gameplay but more DPS and i think monks get dual wield at 1 so that is great early game dps.
my suggestion would be sham/warrior though. typical thought is need monk to pull but once shaman gets root that is totally adequate CC on multi pulls in dungeons, tons of times warriors pull for grps, just learn to recognize the root emote and backup once you see the emote and shaman can line them up for you guys. once shaman slowed mobs are easy...have warrior carry 1000s of bandages to bind wound and you guys will have little down time.
plus you can walk into any dungeon and pick up any 4 randoms and have a solid grp.