Absolutely get one with bases.
Additionally, you can strap it in without a base if you happen to need to get into a third car for a quick trip or something. Evenflo was what we used IIRC. Had two kids' use out of it and it is still in great shape.
IMO the rear facing ones are pretty much all the same. Maybe more padding in one or another, but not something that you ever hear about recalls on.
Once they go forward facing, that is where it gets tricky. They are in that seat much longer and so it's good to have something that will grow with them. The one we have (we bought 3 of them over the past few years to have in multiple cars) is convertible. It can be used from first turning around and into a booster. I think that was a graco. Looks like a race seat.
Oh and congratulations!
Sent from my campfire using smoke signals.