If it's anything like the 9000, you'll have to find someone with long nails or a pair of tweezers to help you!
Or just don't go to the gym ;o)
Yes it's a bear to remove. I wound up popping the battery and using needle nose pliers
Agreed its annoying how difficult it is to pop it out, but then again at least I know it'll never accidentally pop out either
I also found it very hard to do when putting my 8GB card in from my Bold. What I found is that it takes a bit of force, but it will slide out. First, push it in to have it pop out like you have, then, holding the phone so the bottom is away from you (like you would be sliding the battery cover off), push down and out on the card. It'll pop out pretty quickly, so be careful.