I know your sorted now, but for anybody who comes here via google, I use a wordpress plugin called wp move, or wordpress move. Basically it backs everything up, then you configure the options - login to your new host and 'install' your backed up database (again using the plugin, on your new wp install).
I have used it for several sites and its not a big learning curve.