Your database (assuming mysql) can be basically hosted on any server, in terms of changes to your code, it is just a matter of changing your hostname, user, pass, and maybe database name (user, pass, and database name can obviously be kept the same) in your mysql connection.
Most shared hosting...