The traditional dial-up analogue modem you currently use is not your only choice. However, it may be your only practical choice, depending on what the providers in your area currently offer.
If you have "Cable", your cable provider may offer Internet access. If they do, it is likely that they will either provide, or at least recommend, an appropriate "Cable Modem".
Another option that might be available from your PTT is ADSL. This also requires a special "modem" type device, again either provided or recommended by the service provider.
Although your service provider might not approve, you can also share these types of connections among several systems. This requires a hub or switch, and a small router. A firewall is highly recommended. Many companies offer boxes which combine these facilities: Asante, 3Com, LinkSYS, D-Link, US Robotics, Intel to name a few.
ISDN may be an option. The most likely provider is your PTT. You will need a special ISDN "Modem", like a Motorola Bit Surfer. Your PTT can advise on these details. One "Basic Rate Interface" will give you 128Kbps. You can buy more BRI if you need it.
After that, you start to get into the more "commercial oriented" services. Your best bet is your PTT, but you can also talk with your current ISP, or a friend at a local University or in business to see who they use for their Wide-Area Network connectivity.
The services might include: Frame/Relay, X.25 leased line, E1/T1 leased line and so on.