If my contract says that I must be available immediately at any time, do I have ANY personal time? Or is all of my time their time too?

Absolutely. Your personal time is that time which, in retrospect, the company didn't need you for. It's strictly a backward-looking definition.