Gillingham - residential parking scheme, you have to park a little further away. I believe the train station is near enough to the ground to be viable though.
Southend - been a few years, I know there is a car park but not sure if it's players / sponsors only. Looking at Google it appears to be...