With 10 users on an Access database, you're around the limit of concurrent connections. If the speed at which the app loads gets worse with each new logon, then it's definatly a connection problem.
How powerful is your server? How congested is your network traffic? Both of these play a part, because Access isn't an intelligent database server, it's essentially just a file server.
Another huge factor is the design of the application. If your main form accesses a lot of table during theload operation, then the users are going to be fighting with each other for table access, slowing down everyone.
Before going to SQL Server, consider MSDE, it's essentially SQL Server Desktop edition, with a lot more intelligence than Access. Itcould really speed up your application, but you may need to redesign parts of it to take advantage of it's capabilities, i.e. stored procedures, clustered indexes, etc. The up side to trying MSDE is that if/when you have to go to SQL server, you don't have to change anything, they're 100% compatible.
Glen