After trying all of Sheldons tricks for removal, I went the scary route...
I plugged the bottom hole of the seat tube via the bb, and filled the seat tube with a strong solution of lye, after a couple of days the seat post was gone (as was the paint around the seat lug cluster). Scary, but it worked. Eye protection, and long rubber gloves are a must!
Cheers,
Chris