Help me pick a fun, relatively soloable Melee class

[Bergen]

Hi folks, I played from vanilla through GoD (though by GoD, I'd really given up xping and mostly did tradeskills), and I've been puttering around on a shaman for a few weeks.

I've never played any melee classes - my mains in Live were an epic druid, a necro, a cleric, and an enchanter.

Any suggestions as to which melee class to pick? At the moment the paladin, shadowknight, bard, and ranger classes are looking tempting as they have spells. Preferably one where getting an epic would be a possibility (with an appropriate amount of work).

I would like to do something different and hit things. I love a challenge, I just don't want a *pointless* (head-banging, keyboard-throwing, poop-socking) challenge.

Any thoughts?