I use and recommend Momento Books
in Australia. Their software is really simple to use but PC only, however they can make books from PDFs. I use a professional designer to layout books.
The pro service I linked to above offers more features such as larger books, square formats, and the option to remove their brand. You can add your own brand if you wish. The quality is very high, much better than the iPhoto Books we can get in Australia. Many pros use them for portfolio or small runs books and as wedding albums. An A3 book costs about $300AUS.