WSS has an article this month on a guy who buys prepainted older armies, touches them up and for your purposes, rebases them to make them more uniform. You may see some nice tips.
As far as materials, mdf is great. Where are you located? If you're in the UK, redera makes a nice base set that gives you some singles and and some more multi-fig bases.
Cheers!