I still think you have three obvious choices for your current situation;
- Seriously reconsidering the amount of data you NEED online
- Co-location of your own server and software (not too expensive for the advantage)
- Hosting your own server, and buying a dedicated line; small sites should run fine on a BT leased line with ~128kb both ways.
If your site is bigger (bigger - read more traffic rather than data) then option 2 is most likely the best, usless you have a big budget for bandwidth and want to host on your own site.
However.....
I however think that removing the images from the database would be a much, much better idea. Access is notoriously slow at getting stuff like pictures out of itself. Is there any REAL reason to store them in the database?
Instead, store a link to the picture in the table, and store a physical file. It will also have the advantage of being faster. Doing this also exponentially increases the amount of hosting options you have; you can now reduce your database size significantly and just get a hosting with (say) 2gb storage and a more sensible sized SQL Server DB (say 250mb). This would allow you enough space I think (if most of your stuff in the DB is pictures - which figures for 3500 entries).
Also, you may now find your db is more responsive performance wize; depending on its size. Though I highly advise not using access in sites which get alot of traffic; another notorious problem of access is multiple users connecting to it.
I have used
http://www.exahost.co.uk for my hosting; they supply hosting solutions including SQL Server Databases. I have however had problems with my server being down for long (28hour) periods unnanouncced and with no explaination; so this is only a suggestion. If you want advice from someone who should know about hosting largish database driven sites; ask Paul - the guy who owns/runs dbforums (his nick is Paul supprisingly), I don't think he'd mind you PM'ing him.