Artscow.com will print on canvas. I'm sure there are other photo places too but artscow often runs promotions. The DIY people on TOS often post new coupon codes.
On Artscow, check out the bottom entry here on the discount coupons:
www.artscow.com/promote/fcfs.aspx
It is $9 including shipping for a 8" x10" canvas all the way up to $33 for a 24" x 30" canvas.
I contacted the designer of Ogre Castle. That game is printed on something called Duck Cloth. He had a local store do it. I'm thinking Universal Head's Robin Hood map would look aces on cloth like that.