Hi Slowhand,
I would recommend Castlefields. It's within walking distance of the train station and town and is a nice area to live in. Plus, I'm sure you will be able to provide a property to suit your requirements. The (relatively) new housing estate in Castlefields provides off road parking for at least 1 car, as such I don't think parking should be a problem. I have no experience of the local schools, however the nearest secondary school (for when your child gets a little older) I'm told is very good (Blessed William). Hope that helps and welcome to Stafford.