Buying basses is fun. Haha. I'm getting into a metal band and kind of want a different sound like the Stringray would be and I have my car money secured and have some left over for bass.
This makes me think +1 to buying used.
Look for a good deal, grab it, play it and flip it.
At worst, you risk a few bucks and discover what you like and don't like about that instrument.
You really need to own an instrument to know if it's for you.
Weight, balance, neck profile, string spacing, p-up placement, body contour and a number of other factors are all elements to consider.
Do that a few times and you won't be asking anyone what you should buy; you'll know.
Besides, buying basses
is fun.
Now since you asked

I think you should search for used Peaveys, Ibanez, Yamaha, Schecter, Carvin, G&L, Lakland Skyline.
In my opinion, stay in the $300 to $400 range (or there-abouts), since they will be easier to resell.
Keep us posted on how it goes.
You are now on a quest; go forth...
Good luck,
Chad