Finally got new tires on the car and had alignment done at the same time.
Found a good shop down in Mountain view, http://www.customalignment.com/
The new tires are Michelin Pilot Sport 2. Feels much more comfortable and way more grip, the old ones were stiff and had lousy grip.

Amazing difference with the new tires and a properly aligned car. Before I had a nervous car at high speed (due to toe!).
Now it's rock solid, I can let go of the wheel at 80 mph.
Added some camber as well, will see how much that will eat my tires :-)

Have attached the alignment report.

So now I'm just waiting for the finger to be alright again so I can drive properly.

It's impossible to drive with 1.5 hands!