There are several methods for publishing such a book, which I'll mention below. Note that there is an excellent Wikipedia article that explains more. I should add, be very cautious with these services. You can make a real profit, but they can also just be a drain on resources, and keep you out of traditional publishing. You might try contacting some of them, with a print out of your proposed book that comes from a local print shop.
Print on Demand services
The general idea of these companies is that you submit the book to them, with their layout, and they will print a copy of the book to anyone who orders it. You can set your selling point, and they will split the profits with you (I forget the ratio, but...) Some of the services that fall under this category are:
This seems like what you directly wanted from your question. These companies operate more like a traditional publisher, but they will require you to pay for their services and for an upfront number of copies to be printed. I haven't looked extensively at this category, but here's a few sites that seem to fit this mold. Take a look at the Wikipedia article for some more help.