First installation issue with the new Silverstripe RC overcome.
* Fedora 9
* Apache 2
* Latest PHP/MySQL
After checking the initial setup check, I received the mod-rewrite not enabled error. Obviously I already enabled mod_rewrite module and changed AllowOverride from none to All.
The final solution was to create a directory "silverstripe-cache" in the directory of my Silverstripe install (then trying a fresh install). Fedora has strict security permissions with SELinux and all, so guess that disallowed Silverstripe to use /tmp.
This solution is mentioned somewhere else, but it took me about 2 hours to that post and I'm a leet googler ;) Hence a clear title for the google bot to snap up (and probably saves some future users from asking on the forum)