If you ever need an SSH key on Windows you can generate it using the PuTTY SSH client.
Are you using Ubuntu (good for you 🙂 ), but you like the Mac OS X style and look? With Macbuntu you can make Gnome look like a Mac desktop
This guide cover(ed) how to play Star Trek Online on Linux; it is based on the personal experience I had when I played it back when it has been released. A bit of warning first: at the time I was using Kubuntu 9.10 64 bits and Wine 1.1.40, so your mileage may vary if you are using more updated version of Wine and (K)Ubuntu or a different distribution.