The strange part is that if I run "fennec" from xterm it works, but if I run it from the app menu it doesn't.

Screen turns black for a moment and then it goes back to my desktop. I deleted ~/.mozilla/fennec/ before installing. Maybe I need to reboot? hmm..