I had the same problem. I couldn't figure out how to program an ATtiny with an Arduino Mega as all the tutorials used Arduino Unos. I eventually figured it out and made my own tutorial and posted it on my blog.
http://jamestav.blogspot.com/2014/08/programming-attiny85-microchip-using.html