Another NB for me in the future. For whatever reason, unlike Ubuntu Lucid, Fedora 13 doesn't work with the Ralink RT2860 card in the ASUS 1000HE out of the box. Actually, it does, but it doesn't work with WPA2, which makes it useless for me. The fix is to install the official Ralink drivers, of which you can get via rpmfusion.

Every online guide I read made the install sound so simple:

sudo yum install rt2860. 

For me, this didn't work.

For whatever reason, I have a -PAE kernel installed (determine from uname -r), which means that in addition to yum install rt2860, you must also bring across the -PAE modules:

sudo yum install kmod-rt2860-PAE.i686

Then, you can enable your wireless with Fn-F2, and off you go!