Not sure what's wrong with the background looking non-photographic? Could you show us an example?

Why not photograph a background that is to your liking and use that on all of them?

You do have your shadows set to Multiply, right?