Metro Newspaper
The first of London's three major free daily newspapers (followed after a couple of years by [London Lite]? and [thelondonpaper]?), Metro is a free and reasonably good quality newspaper available from Tube and bus stations. It's popular, so does tend to run out quite early, generally by the end of rush hour. You may well find some copies left in your Tube carriage, though, at least until about lunchtime.
It occasionally has offers of free coffee/sandwiches/etc from various London sandwich shops; Benjy's is one that I remember.
It's produced by the same company as the Daily Mail and Evening Standard, so some people complain about it being too right-wing. It also basically rehashes all their stories from the day before and plugs the other two. Although that said the 60 second interview is always worth reading.
There are editions for other cities, too - Manchester definitely and possibly Edinburgh too.
Publishes daft columns by stupid rugby players e.g Joe Worsley. -- Anon