@ryante,
We've had our curb painted a few times with someone just showing up at the door. Can't remember what we paid -- probably $15 or $20. Be sure you check with the neighborhood HOA first and if it's a strict one, they'll demand uniformity.
Another service we like is pressure washing -- an enterprising young man showed up at our door one morning after noticing a discolored brick wall (the HOA had already sent us a warning letter) and he's been coming a couple times a year ever since. He had fliers available with pricing and other services.
We regularly get fliers for painters and cleaning services (found our cleaning lady that way) and I save them just in case. Good luck!