Sean has a great post on how to get this to work over here: http://blogs.technet.com/seanearp/archive/2008/05/19/installing-fedora-9-sulphur-in-virtual-pc-2007.aspx
Jean-Pierre Paradis's Blog
Virtual PC
Virtual Server
Installing Fedora 9 (Sulphur) in Virtual PC 2007