Northern Virgina Sun for a year, and The Washington Post for about 3-4 years. The last couple years I had a high-rise apartment building route - had an elevator key and just ran up and down the halls delivering about 100 papers in a half-hour (except on Sunday when I had to do "inserts"). I don't recall which bike I used before that - I think it was one of those English three-speeds (although mine never shifted all that well most of the time).
I still have occasional nightmares about forgetting what houses were on my route