I would contact local interior decorators in your area, and also visit art galleries. Interior decorators have the design knowledge, and a gallery can help you look for paintings.
Take an art class, pop into a community college and ask an instructor during their office hours, drop by a gallery and inquire, join a mailing list, watch "Art in America" on PBS