I've been trying to put together an abstract art book of my paintings for a while now, without going into a huge expense and still getting a quality product. I tried Lulu.com, but their formatting for a photo book did not work for my square abstract paintings.
Finally an artist friend sent me to Blurb.com, where I was able to find the formatting tool I needed. You can download Blurb's bookmaking software for free, modify the formatting all you want and put together your book on your own computer. Then, when you're satisfied, you upload it to Blurb's website and order as few as one copy or as many as you want.
I made my book on premium paper, which is recommended for a fine art book. Books are available in a soft cover or with two hard cover options. Here's my book: