As much as I hate to say it these days (for many reasons) — what you're looking for is a printer in Taiwan. Probably the best quality at any budget price (and a very, very good price) you can find for color interior, especially high-quality color.
International relations and shipping issue are left as an exercise to the designer, though. 😛
(I use trade printers out of the LA area, but this is probably at the limit of their abilities and may not be of the quality you want. There's also Lulu and KDP Hardcover, which have generally great quality but a very high print cost. I used both for a 450-page, all color book recently and was satisfied with all but the last.)
|| Word & InDesign to Kindle (& EPUB): a Professional Guide (Amazon)