I picked my first two -- Necrons and Chaos (Thousand Sons) -- both because I liked the lore behind them (at the time that I was playing; current Necrons have completely lost the thread). I've always been terrible at the game but the lore keeps dragging me back in.