Thanks! Finally someone sent a great reply to my post, and it came just in time. I should have mentioned that although I have zero experience with appliances, I'm a VERY mechanical guy, quite capable with tools, so I wasn't at all scared off by your instructions.
Thanks for taking the time to write all that, the one key tip that saved me a lot of headache I'm sure, was to lay the oven on it's back when I pulled out the liner. I would not have thought to do that, and that was an awesome tip! Everything else was pretty easy, and I actually completed the job in 2 hours last night.
I plan on putting together a tutorial with pics if anyone is interested.