Due to your background in bmx, you might find the specialized p1 or p2 to be a good fit for you. The geometry of those bikes are much like oversized and beefed up bmx bikes, but can still do well on the trails. You can get into a p1 for around 450-550 and a p2 for around 600-650. The frames are identicle, so its just a difference in componentry. The bikes you mentioned are good bikes for getting into mountain biking, but I guess it all depends on where you want to go with the sport. If you plan on getting into dirt jumping or urban assault, yet still want to ride trails, the specialized p series bikes will suit your needs fine. However, if you want to stick with trails only and are looking at the cross country side of the sport, those bikes will better suit you. I started off with the specialized rockhopper comp, and it was a great begginners ride. About 6 months later I was looking at my second bike, fully suspended, and now Im on that. Currently Im in the process of buying my 3rd bike, one suited for freeride purposes which is the side of the sport I am drifting to.
heres the link to the specialized website and the p series bikes.
http://www.specialized.com/SBCBkFami...3&fan=P.Series