Are you sure that USBTiny supports chips with more than 64k of program memory? It's an easy thing to get wrong.
http://forums.adafruit.com/viewtopic.php?f=20&t=14752&p=72377&hilit=128k#p95438
(I don't know how old that discussion is WRT current product...)