Whenever a photographer tels me they're bored with their "seamless" paper shoots I always tell them to change their point of view ... turn around, stand on a ladder, move your lights around, do something DIFFERENT!
Example: I turned my back to my white seamless paper and looked at the pile of furniture I get when I clear my livingroom to turn it into a studio. I placed the lovely Karen on my dining room table and turned my lights on her. Tada ... a different look! AND, since my white seamless paper is at my back, I can point my lights on my white paper and use it as a giant bounce card.
Another example: After shooting a few models with my back against my seamless, I wanted more variety, so I turned 90-degrees to my right and saw something interesting. To the common person, it was just a staircase ... to me it was another interesting and different background. The shot of Jennifer below is one of many I've taken on my stairs..
Finally -- when you run out of all the corners, stairways, closets and kitchens in your house or studio ... revisit that seamless paper. Did you know that most paper is ... TWO-SIDED? So, take a can of spray paint and paint the other side. I painted some whispy white clouds on the back of my blue seamless paper and am planning to paint a sunset on the back of my orange paper. Most seamless paper is thick enough that the paint won't bleed or show through.
Hope I've given you a few good ideas to help you add some variety to your shoots.