Well, you'll need a modem and a tcp/ip stack.
ISPs aren't really a problem as long as they provide: a dial in number, a username and a password. You might need to a dial-in script, but that mostly configures itself on first go.
In the uk, there are loads of isps that you can try: you don't have to run those awful CD giveaways.