As someone else that is new to this whole thing, I agree with what everyone has said before me.
Pick whatever makes you happy and start small so you dont overwhelm yourself with units to build, paint and learn how to use.
My local shop seems to be heavy into Horus Heresy, with 40k, Kill Team...