The decision to move to an enterprise class BE is normally taken after a bit of "pain". You have experienced where Access, as a DB comes short and are hoping to squeeze a bit more performance out of the BE by migrating to a one of the top 4 enterprise class DB.
You choices are MySQL, SQLLite, OracleXE or MS SQL Express if you are looking at entry level, free products.
Divide the 4 main competing products into 2 categories. The first 2 fall into the
totaly free lunch category 
. The advantages of both of these products is that they perform reasonably well and exceed all of the expectations of a user migrating from a lower end DB environment, but then again so do the other 2.
The latter 2 are both the express editions baby brothers of 2 really big players in the field.
MySQL is the preferred flavour of the opensource crowd, while SQLLite is still finding its market (in comparison to the other 3 that is).
If you are looking at a totally non-Microsoft environment (ie Linux on the desktop, Linux on the server, linux on the radio

) then you should seriously consider OracleXE. The upgrade path as your solution grows is simple.
The obvious issues are with regards to licensing costs when you eventually have a need to start paying for licenses as a result of your increased needs. This
WILL happen - in the same way that you know for a fact that less experienced users who find Excel a fantastic tool and start coding in VBA
will eventually end up in the Access space.
The question then is what the various databases offer at the top end.
Both SQL Server and Oracle offer a very wide range of Business Intelligence tools that cuts your workload down to fractions.
What is an add-on or a bolted-on solution in MySQL & SQL Lite is stable & standard in both Oracle XE & MS SQL.
Things like triggers, XML data types and caching technologies are expected from all of these databases, but Oracle and MS SQL excel - and have been doing so for a long time, while the first 2 are still playing catch-up.
These features are not however what makes the decision easier to make.
The tools provided by SQL Server and Oracle when it comes to adminstration and rapid application development is where the dollars invested by their owner prove themselves.
I will discuss SQL Server here, but take it for granted that Oracle will be able to match most of what MS has to offer. If not in the current version, then they will at least have plans to implement it in the next.
SSIS:
SQL Server has an exceptionally powerful tool set referred to as SQL Server Integration Services. This is a server based set of tools that comes with SQL Server for free and is use to perform Extract, Transform Load operations. The interface is graphical and extremely easy to implement.
I have used earlier versions of SSIS (called DTS for Data Transformatin Services in SQL 2000) to perform migration from Oracle on Novell to Oracle on Unix. I have also used SSIS to migrate data on a scheduled basis from several other data sources to as many other data sources on a range of operating systems.
SSIS is built into SQL Server Express, so you still get it for free. There are obviously some limitations - for example you need to have a fully licensed copy of SQL Server to do some of the intricate work, but you can then roll out the package on top of SQL Server Express.
SSRS
SQL Server Reporting Services is one of the best additions to SQL Server 2005. It has been improved with SQL2008, but its capabilities are very far reaching. you can develop an entire reporting system for your organisation without ever needing to look at something like Chrystal Report Writer or similar.
Your users can access their reports, they can subscribe to reports and have those reports delivered to them via email in PDF, XPS, Html ,XLS or even .DOC format.
SSRS is free with SQL Server Express. Obviously there are several features that are only available in the full edition, but what is deployed is perfect.
SSAS (SQL Server Analysis Services), Notification Services, Service broker, etc
There are many other FREE services bundled in with SQL Server that are absolutely essential to the management of enterprise data that I could not imagine having to do without.
If you had invested in SQL Server Express and found that you needed to have the functionality of it big brother you know that nothing need to be changed in your schema or on the front end.
SQL Server can run off a stand alone server, using SQL Authentication. You can authenticate from within your application against NDS, then connect to the DB, so there is no need to stress about the fact that your organisational standard is NDS with all of the power that is provided through that environment.
SQL Server will not integrate with NDS at this stage. Microsoft has deliberately tied their 2 flagship server products into ADS. Exchange Server and SQL Server both have a far higher degree of security when you use Windows authentication, but a little bit of thought can give you as much security and performance without having to invest in a retooling of your IT infrastructure around Microsoft and away from the Novel environment.
Much of what I have mentioned about SQL Server is applicable to Oracle as well, but my personal preference is for SQL Server because of the level of integration it offers to the other Microsoft products - such as Access 2007.
Additional Tools
There are many times after you have implemented a given solution that you wish that you can get to inspect your server machine at a level that can help you understand the reason for poor performance. I find that tools like SQL Profiler and the standard Windows System Monitor, when correctly used, are invaluable tools.
My suggestion to you would then be to consider downloading a free copy of SQL Server 2008 express edition and see if you can get a handle on it. You can also download a free copy of Oracle XE 10g from the Oracle site and see what it has to offer.
If your environments needs grow to the point that you need to go through this entire thought process again within the next 3 years, at least you know that the decision to upgrade to the big brother of either Orace or SQL Server will not force you to reconsider all of your code or to go through yet another learning curve.
Sean