SQL2008 is still in development so the SQL Express in VWD2008 is probably the SQL2005 Express version. I doubt if any of the hosting companies are using SQL2008 other than in an experimental capacity. So you should have no problem deploying to a hosting companies' SQL2005 other than the usual hassle of not having console access to attach the database yourself.
Don't forget to click "Mark as Answer" on the post that helped you.
This credits that member, earns you a point and marks your thread as Resolved so we will all know you have been helped.