I haven't carried a paper map while cycling in 10 years, I don't commute and all my cycling is 'going for a ride' stuff where I'm exploring new areas. I rely on my Garmin to route me correctly.
When I say this to some of the older guys in the cafe, they seem to actually take offence, like it's my duty to carry an OS map, compass, sandwiches, pen or whatever else they stuff into their oversized saddlebags
Not joking though, they really do get stroppy about it.
It's 2010 - I trust my electronics, well, as much as I trust my bike not to break anyway.