National ISP

Anyone know of an national ISP, that can work with our VPN, having multiple location access, in different states, like AOL,and that can work with Windows 9x and W2K? AOL can’t handle W2K, only Windows 9x, and please don’t say MSN, it has the reverse situation.