How much data can SQL*Server hold?

Any of you using SQL*Server on fairly large databases? If so please email me directly.

I have a consulting company telling me they can run a 500GB+ database on SQL*Server with no problems and I'm pretty skeptical. What's the largest implementation of SQL*Server you've seen? Does SQL*Server have parallel server functionality?