I believe this to be the case. Thanks for the help randomplaydo, you helped me out.
I sent in a ticket to freehostia inquiring about the PHP5 version.
PHP Version 5.0.5 apparently.
So until then, this is probably the best way around it until they decide to upgrade. PHP4 it is for now.
Unfortunately even with a fresh install this does not work with the defaults.
The plugins.php page works if there are no plugins in the plugin folder, or if the folder does not exist. Even the having any one of the default plugins of akismet or hello.php causes it not to load.
It’s not any specific plugin, but rather any plugin present that causes the issue, but I’m not sure why.