Depends on your style of play, really. Empire can have any army you want: Be it gun line, hordes or cavalry charges. Lizardmen are arguable easier to paint and will use the least models, due to the general elitism. They rely on mixing lightning fast flanking skinks and cavalry with tar-pit, almost, Saurus.
As with anyone starting for the first time follow what you think is right for you