IMHO - start with a decent hardtail. Almost all entry level bikes from major brands can be had in the $800-1200 range at your local bike shop. Totally agree with the first poster that a proper fit for a beginner is essential. Try and remove all barriers to enjoying this great sport.