I've created a simple PHP contact form, and when I enter the information, I do receive the "Thank You For Your Email" message, but nothing is sent to my email. I'm using awardspace (the free version) for hosting, could it be a problem with my hosting plan?
As NullPointer said, you should show the source code first, but I'm 99 % sure, your hosting service has forbidden using mail() function, as most of the free services do.
Take a look at the link I posted for more info, but in short the mail function has a fourth parameter additional headers. This is technically an optional parameter but without specifying from in the headers you message will not be sent.
99.99999999% of free hosting providers don't allow PHP to send email because of spammers. If you really need to send email, you should by shared hosting somewhere. You can get it for around $5 a month (which is really quite cheap when you think about it).
Your hosting is the problem. Try to contact your hosting and ask them that you had an email form on your site. They will give you the .htaccess code so that you can receive the email. I think the code is something like global.
__________________ Please login or register to view this content. Registration is FREE