Gods, that's terrible. Did your boss even give you a decent reason as to why she sacked you? And she didn't even have the decency to fire you face to face. *hates your boss too*

Its good to hear that you got some enjoyment out of your trip before the phone call. If you don't get your job back, I hope that you'll find something better. Besides, if they didn't want you, they're not worth your time anyway.