WordPress runs on PHP & MYSQL and its a Content Management System, means this will have an admin section where you can login and create your pages (New menus, pages and etc)
MYSQL is a database application and any hosting provider you are looking forward should support MYSQL. Needless to say, the hosting should support PHP as well.
Have a look at WordPress web site
http://wordpress.org/[
^] for further information