As far as painting goes, remember that preparation is more than half the work. Get the walls and area totally ready to go before starting. Once you actually get going, be patient, and do plenty of backrolling.
And as far as tiling goes, starting with a good quality vinyl tile isn't a bad...