One of the popular painting start-up company ideas centers on painting all things outdoors. This could be the outside of homes, business, buildings, bridges, or any other structure that needs new color. This type of business may need additional heavy equipment like scaffolding and bucket lifts to reach high places.