Yeah, it's a bummer, if I was in the US I'd definitely get the eSATA port and SSD installed by them :)
Sounds like an 11" MacBook Air is the ideal device for you. I'd wait until the next revision though, hopefully they'll have something a bit faster although the current gen is very good in its...