Reduce the resolution of your screen to get bigger text. It'll be really big if you drop the resolution to 800x600, but we'd recommend 1024x768 or something close (perhaps 1200x800).
How much memory is in the workstations? How fast is your network? What is the difference in speed between looking up a customer in a local copy of your ata versus over the network wire? (It shouldn't be more than 2-3 times faster on a local copy.)
Stop using those Windows 98 machines! Install the new machines and get Adagio running reliably before upgrading. How come the new machines are running XP when Windows 7 ships in 2 weeks?
AR 9.0 allows instantaneous lookup by customer name (and phone number and document number). We don't recommend attempting the upgrade from 8.1 to 9.0 on your own. There are a lot of changes, and your specifications for statements are likely going to need adjustment.
_________________________
Andrew Bates