I like Bay Photo, in particular their metal prints. As Sean said, metallic paper is also great and provides a subtle sheen or iridescence that could be really nice for bird shots.

How large a print do they want?