It seems the old stove was "hard-wired" to the wall/floor/whatnot. This is against the building code nowadays where I live, and the building inspector should have noticed it and required it to be fixed before he OK'd the house for sale.
Tomorrow, my new stove arrives. I will have to really convince the delivery people to fix that or I'm in trouble... I'll have one stove in the kitchen, hard-wired and not working, and another, unplugged in the middle of the floor. GAH! If I ever get this new stove installed, it'll be sweet though. Stainless steel, baby!