I was low on budget when I started, bought an Ibanez GSR190. I did a couple of gigs with it, but had loads of trouble getting the right set-up. I must admit, I'm entirely self-taught though.
I still keep it as a back-up and it now has flatwounds to play with my dad's cover band (soft rock from the 60's to the 90's), and it works allright.
But... A friend of mine got his first bass recently, a squier Classic Vibe Jazz bass, for a bit more cash than the GSR190, and it was amazing! Awesome sound, great playability, a bass that will last for a long time!
However, the best advice that can be given, already has been: try try try! Try as many basses as you can (it's free, you know, trying a bass), and pick the one that FEELS right for you!!! Can never go wrong with that!