I'm a fan of 2-pickup basses for versatility. P-basses are nice for their simplicity, but they're also limited. A J is perfect for starters IMO, Squier or made in Mexico (MiM) Fender are good buys, and there are lots of clones from other makers out there. I like the Sterling SUB Ray a lot, but it's another 1-pickup bass. I'm not sure I'd recommend it as a first/only bass because it's got an aggressive tone that might not be easy to tame at first. I'm very fond of my G&L Tribute L-2500 (5-string version of the L-2000), but that's a bit of a power tool. On the one hand, all the nobs and switches could be a distraction starting out; on the other hand, it might be the only bass you ever need.
People really like their Ibanez basses, but I've never owned one. I think they give you a lot of bass for the money though. My very first bass was a Yamaha; that's another brand that gives you a lot of quality for the money.
I'd stick with the Fender shapes and styles in general, and avoid the semi-hollow bodies, Gibsons, Epiphones, Hofners, Guilds, etc. unless you have something very specific in mind that leans toward one of those. The fender P and J styles are basically "standard" insofar as there is a standard. You really can't go wrong with one of those at the end of the day. Pick up and hold as many as you can, both seated and standing to see what feels the best.
People really like their Ibanez basses, but I've never owned one. I think they give you a lot of bass for the money though. My very first bass was a Yamaha; that's another brand that gives you a lot of quality for the money.
I'd stick with the Fender shapes and styles in general, and avoid the semi-hollow bodies, Gibsons, Epiphones, Hofners, Guilds, etc. unless you have something very specific in mind that leans toward one of those. The fender P and J styles are basically "standard" insofar as there is a standard. You really can't go wrong with one of those at the end of the day. Pick up and hold as many as you can, both seated and standing to see what feels the best.