East Portland is wired up with Fibre backbone DSL from Century Link. Its $30 a month for a connection that's roughly 40 mbps down / 15 mbps up. I generally get 4 megabytes a sec downloads, and my friend who lives south around Holgate and 65th sees about the same. No data caps that I'm aware of either.

Its faster than Comcast's two lower tier internet packages. I've heard North Portland isn't as lucky but its certainly worth checking out.

Also various complexes around town are already offering FiOS.