No, he's just left the building.
I had a similar issue yesterday - trying to start from the menu, I got something like "*-courier-medium-r-*-18-* font not found" I created a .elvisrc file in my home directory, and changed the name of the default fonts to the 12 point versions (according to Xfontsel, I don't have the 18 point version of Courier). It didn't work.
But today, when I turned on my laptop (and did another aptitude update/safe-upgrade - which didn't change anything relevant, so far as I know) Elvis is working from the menu AND from console.
Sorry, I know this isn't very helpful, but I'm trying to solve the same problem as you.
BTW, I'm running Debian Squeeze, not Fedora 10.
Last edited by jford_oldman; 07-01-2009 at 08:36 PM.
Reason: forgot to include distribution information