My son, age 4 has a graco nautilus 3 in 1 car seat. He loves it.
The thing about this seat is that since it is 3 in 1, it will last a long time. I don't know if you can use it from birth but you should be able to use it from age 2 and up.
You could also get a Concord Ultimax as Maenad said. My friend has one for his kid and he says it's great.
If you have the money you could also get one of those neat car seats that turn 90 degrees so you don't have to turn your body everytime you need to strap your baby in.