High quality muslins are nice, but they get lots of wrinkles and bends which show up on photos. Nice ones tend to be expensive as well.
I like seamless paper that comes in rolls. I use white, black, and grey right now depending on if I feel like high-key, low-key, or more formal/neutral backgrounds. The background tone/colors can be changed by how much light hits it as well as gelling.