I recomend you to go to a VPS Server, shared servers usually have ports/services closed (for ex: Amazon AWS have a free year VPS Server micro instance product with LAMP (you have to install from a free image))
As you have experience with PHP and MYSQL, I think you'll have to go to a VPS Server.