Ask for recommendations from friends or neighbours, check Google reviews, and always request a written quote. Verify the painter has public liability insurance before work starts.