I think what most people do is get what they like best first, then branch out to get other guitars later when they're more serious and have more money.

I'm a Strat sorta guy, but if you really like the Les Paul better, you should get that now. Or visa versa. People swear by both because they're both solid, time proven designs.