When my ASUS eee PC was stuck in the endless boot loop (failure to boot) I managed to use the memory stick formatting method to recover the system, though this scrubbed all my files and restored the computer to original state.  

NOTE:  You may be able to access the system restore by hitting F9.   Jab at it constantly after rebooting or you are likely to miss the window of opportunity.  

If this fails the general USB method of eee PC recovery for Linux systems went like this for me:

FORMATTING memory stick:
Put the eeePC recovery CD in a separate computer.
Plug in a USB stick
Bring up the eee PC disk and click “Utilities”
Select ASUS Unix Flash Utility
Select “Format”    You’ll be prompted to pull and reinsert the memory stick.
Select “retry” after reinserting the memory stick.

REBOOTING:
Put the USB stick in the eee PC
Now you’ll need to start the eeePC and hit F2 a lot.   It may take a few attempts but eventually you’ll bring up the bios settings.  
Change the “boot” setting to use the USB stick.    I also wound up selecting and then disabling the hard disk before this worked, which took several attempts.