We have a basement rec room that I use for exercise, among other things. Right now it is carpeted, and I think we are going to put slightly better carpet in (just because the one picked by the previous owners is ugly as sin). If you stick with something flat and low-pile (sorry, I don't know all the terminology), I think it'd be fine.
The water issue is separate from the exercise question, I think.