Have you tried AuthorHouse? I know people who have had success with this company, which is a bridge between do-it-yourself publishing and traditional publishing.

From what I have seen, AuthorHouse offers a wide variety of support services and resources that allow authors affordably to present their works to the public in a top-flight manner, including working with traditional book store outlets.