Sublime Text 2 alpha 20110129 is out now. There's a short blog post giving an overview of what's changed, and a full change list on the Sublime Text 2 alpha page.

Please let me know if you're still having issues running Sublime Text 2 on Linux - this release certainly won't fix all the problems (e.g., if your version of GTK is too old, then Sublime Text 2 won't be able to startup), but it should fix the Python related ones.