Color profile management is extremely hard. And yes, you are absolutely right that printer should also be calibrated.
Now to be completely honest, the printing facility should provide their print profiles so they can be applied before the printing process. That way the printer will put on paper exactly what you tell it to put and not what it "translates" your picture should be like.
Managing profiles for different labs, monitors, computers, etc is very time consuming, so i generally just calibrate the monitor and do test prints do adjust for the final product (this is actually easier, while more expensive).
I also have a Mac with an LED screen, but while it's panel is superior to my main screen, it is also smaller (it's a 15" MacBook Pro laptop).
So would i recommend using Blurb for album printing? Yes - they are better than what my family printed at Costco (who outsources to snapfish i believe). Blurb is not for $100 art album that you display proudly on your shelf or to picky clients, but it is an excellent place to print your "coffee table book" and not be ashamed of it.