Interestingly, Borderlands appears to still be purchasable through gamersgate.com - well I could add it to my cart and proceed to checkout while logged into an account where my location is listed as Australia anyway.
GamersGate - Borderlands - Buy and download games for PC now
Same doesn't hold true for direct2drive.com but then I never seem to come across much on there I can actually purchase from Australia (that I'm interested enough in from them to look at anyway).
Might make a suspicious person a little more suspicous of how strained the Valve / 2K Games relationship is right now. Or maybe just how slow gamersgate.com is in acting.