Choose washable paint, choose a pale colour (magnolia or something similar) that won’t go out of fashion, keep to the same colour throughout the house … it makes the rooms seem light and spacious. Make sure you make a note in your files of the exact shade and brand, so in years to come you know exactly what you need for re-touching/re-painting. As you have already suggested, do the painting first.
Try MacLeays Bulk Store in Brompton for carpets, they often have large remnants (often enough for a house) being sold off for much less than the normal price. Or if you are down south, try Noarlunga Carpets on O’Sullivan Beach Rd, Lonsdale. Make sure any carpets have stainguard treatment. I tend to go for hardwearing berber style carpets that don’t tend to show marks and take a lot of wear.
Good luck!