A lot of photographers buy the poly paper or vinyl floor/backdrops. It's a great way to have a ton of wall options for clients!
I currently own 4 from PhotoProp
and have one on the way from Lemondrop Stop
~these are the ones I own here
A couple other places to get them are http://www.facebook.com/home.php#!/pages/Backdrops-Floordrops-by-Imajen/113638775367983
and some pricey ones here: http://www.facebook.com/home.php#!/pages/PepperLu/120081888034495
I'm guessing that you'll have to create a good size selection of wood floors / brick / wallpapers in high resolution files that will print well at the large sizes.
GL with the possible business venture. I think it's a great opportunity!