Most sattelite-based Internet service requires that you have a phone-line, as the sattelite dish can only download (with most services) and not upload, so you still need the phone-line to upload data (Clicking on a link, sending email, etc).
Try Sprint Broadband, see if they have service in your area. Purely wireless.
Otherwise bite the bullet and get a DSL line. You don't have to have a telephone line active in order to receive DSL, you just have to make sure there is a line in the house that they can hook up the DSL to (If you're getting SDSL or ADSL where an installer comes out to hook it up). The phone company will need to come out to connect the circuit on your house to the DSL provider though. But you don't need a telephone number or account with PacBell to get it. (Or you shouldn't.)
