A problem with most p2p database apps is that the entire database is often pulled across the network and then accessed on the client. As the database grows, it gets slower and slower due to increasing size. Many people I've worked with have throught that just storing a DB file on a server makes it act like a client/server database. Nope. Same problem. The client is doing all of the work.
If you don't have a client/server type database (SQL Server, Oracle, MySQL, etc), I would recommend Dearingkr's solution. Build a front-end app that runs on the server (other machine, etc), and let it parse the DB for you. That way just the resulting data is sent across the network.
Or rewrite the thing to a web-based app.
Mainly, you need to find a way to avoid pulling the entire database across the network.
BierHunter
CNE, MCSE, CCNP