Well, it looks like FIOS is out, as there is little to no chance that they'll be running lines through DC anytime soon. Too bad.
On the bright side, I noticed that they've upgraded their plans since I first signed up with them. For the last 18 months I've had 5 down/2 up for about $43 a month. I noticed that the same price now gets you 10/2. I called to inquire about upgrading, and found out that with my TV and internet bundle, I could pay $3 less a month and get 20/10.
I just tried a torrent (a legal file, of course

), and was getting speeds of 2.2M
Bps. Amazing.
Anyway, back on topic, I'll still look at the other options available, and compare rates from other T1 providers in the DC area. I'm sure we can do better than $850 a month for 5Mbps.