I've always found the phrase, "beside myself," silly. Why not just say you were stunned or perplexed? A former co-worker used to mock that expression, saying, "I was beside myself, standing right next to myself," or "I was beside myself. There were two of me."
