Well, first remove LILO. Here
it says how (the first result of the google search for "remove lilo", I'm not surprised it's on Microsoft's site
Then you can format the partition from within Windows using Partition Magick or Acronis... or some other partitioning tool. Or probably with MS-DOS fdisk.
However, just google for "removing lilo","uninstall lilo", "uninstall linux" if you want more detailed info.
btw: cool nick, heh