I went out and bought some penetrating oil yesterday and let my bottom bracket soak in it all night. Today I found another clamp in my basement and found a good angle to really solidly hold the bottom bracket in tool. I slipped an old handlebar I had over my wrench (60cm is better than 20cm) and pushed. It gave away so easily! Then the other side came off just as easy. Hooray.
By the way, I just installed my XT crankset, and did put some grease on the threads, but no "anti-seize" compound. I had a feeling that the threads of the bottom bracket cups came with the anti-seize compound: they had a sort of thick white substance on them. Is this the case? (or is that lock-tite? :S) I don't want my bottom bracket to seize up again!
Thanks for your help!
hooray for penetrating grease! i told you that extra bit of leverage would help too! and the thick white substance is white lithium grease,which is practically waterproof(you should apply some to the threads of your bottom bracket before you reinstall it too...to prevent corrosion and water damage...anyways