Mine will be a her, as all great cars are
As for the name, I've narrowed it down to either Marie, or Faith... they don't really sound aggressive or strong... but I think faith would be a good name for this car, and Marie, well I just like that name...
Now that I'm thinking about it, maybe some feminine form of Phoenix would be appropriate...?