i havent used any RH product since 2006 so i guess my help wont play any major role. first off? fedora stuffs with too many packages which are really not necessary.
did you try to install fedora with minimal configuration? and or max add the gui i.e. xorg.
and networking? set the networking option in virtual PC i suppose its virtual PC to nat to lan and it can browse the net. why is that you need fedora core 13 only.
sad unlucky 13, we debianphiles are lagging way behind
why not try a livecd.
i downloaded fc 8 live cd and thats all, never turned back at fedora or redhat site for OS but source code for LFS and also the documentation. its the best i have ever seen (afterall they get paid to write good technical paper/documentation).
-paul