I have a 2000 Nissan Sentra GXE, the thing is built for reliability. The model has a bulletproof reliability record. It comes with a distributorless ignition, 100,000-mile platinum-tipped spark plugs and a timing chain instead of a timing belt.
Saving you even more money, it gets pretty good mileage (27/35 with the manual) and you only have to get an oil change every 3,750 miles.
The GXE comes with a lot of standard features and it has a perfectly adequate 126-HP engine. For more pep and features, go with the 145-HP SE trim. And since it's Nissan (which doesn't sell as well as Toyota/Honda), you should be able to find a pretty good deal.
The only caveat about the Sentra is that the rear seat is definitely tight. For me, it's not a big issue but it could be if you are going to have people in the back seat a lot. If that's an issue for you, I wouldn't recommend this car.
For reliability, you can't beat small/midsize Japanese cars.