I dabbled in several armies (both 40K and fantasy) over the last decade, but the only two that ever went anywhere for me were Orks (40K) and Lizardmen. Both were awesome, expensive, experiences, and if you can handle the rules and strategy it's a very fun game.