The mega was hard because I am very poor, and I was using not-actual-jumper-wires, and some didn't work. There is VERY poor documentation for using the MEGA as an ISP to the Lilypad as well, so I was looking from 3 different websites to make sure it was connected properly.
Thanks for telling me about the uploading using a programmer. FYI, NOWHERE on the arduino site, sparkfun, or other did I find information about this little fact: YOU HAVE TO HOLD SHIFT TO UPLOAD USING PROGRAMMER WITH THE ARDUINO IDE. I spent 3 days trying to figure out why my first arduino sketch wouldn't upload, first time round, until a youtube comment mentioned that little nugget of information.