I've done it.
I used www.brinkster.com but only because they're free; but there are loads of sites that will host your Access db.