Oh, yeah, details:
WinME was already installed.
Installed Mandrake 8 with resizing of ME partition.
Mandrake booted FINE, I had no problems with it (except for trying to unsuccessfully list the contents of my data cd, but that's a different story)
I tried simply rebooting, completely power-down, boot-disks, etc. and nothing worked, I just kept getting a blank screen with a cursor in the upper-left corner. I let it sit there like that for approximately 30 minutes just in case the Celeron 650MHz was having a problem adjusting to it's new responsibilities...still nothing.
Had to uninstall everything and reinstall WinME and now $30 worth of Mandrake is sitting in it's shredded box (it happens when I get mad) waiting to be put to some use.
I still need Windows (even though I HATE, HATE, HATE it) so it's not an option to have only Linux installed.