Factory method and or singleton are great patterns for creation.
If you are interested in reading more about classic solutions to such prpoblems , take a look at "Refactoring to patterns" boosk by Kriechevski I think.