Attiny85 Invalid device signature...

As far as I can see you are you connecting pin 9 on Arduino to PB3 on attiny85, why is that.

Which version of the Arduino IDE are you using

You could try this core
http://code.google.com/p/arduino-tiny/

using this ISP

Reply #39

http://www.ernstc.dk/arduino/attiny85.html