Not that it avoids the phone company entirely, but check out SpeakEasy for DSL service. They provide static IPs (multiple, if you want), are geek-friendly, and have gotten good word-of-mouth all around.
_________________________
Bitt Faulk