We got a second hand dining table for free, and a length of kiddie patterned flock backed vinyl to cover it, and one of those cheapie short book cases ... the book case site sideways, and stores the cloth nappies, perk cloths, and other bits and pieces, sudocrem and talc and whatever all sit on top, and the change mat is one the left side, and the baby bath (for the 5 minutes we used it!) goes on the right. The nappy bag and baby shoes sit in the middle

We never bothered with a change table - this table will be heaps more handy, and there's dining tables a-plenty on freecycle (and can be re-freecycled when you're done!).
That is a great idea! If only space was not an issue

I have got a few on my watch list on eBay now. There weren't any in my area with drawers but if I can get a standard one for a good price then I won't mind.

Thanks again for all your replies. It's been a while since I have changed nappies!