ryans149 you are my new favourite person! Re-uploaded a new wp-includes folder and hey-presto, TinyMCE is working! (Have you tried this WpBlogHost?)
As for the <P> tags however, this issue is still unresolved. Will just have to wait for the next WP release and hope it fixes itself.
Thank you both very much for your input,
– Benjamin.