What I would do -
Use a live CD to get back into your inittab and set default back to 3. Then when you reboot Fed hopefully you will get a text login again. The startx binary might just be missing from your $PATH so login as root, then type 'type startx' and it should hopefully show up in an sbin directory. If you find it, run it as root, or use the full file path to run it.