I'm with you, but don't get your hopes up. Verizon never wired the city for FiOS because it was "too costly" [0].
Though something I always wanted to try when I lived downtown was netBlazr [1], which beams internet from antennas on the tops of buildings. If you've got your own place or can convince your landlord to install an antenna, they get fantastic reviews.