I have two Ubuntu boxes I'm using today, one Hardy, one Lucid. I'm getting the usual paywall/regwwall pattern:

If it's a same-day article, I can click through. If it's older, I have to login, or do the search-through-google-news-trick, which lets you click-through w/out paywall/regwall.

I'm using Chromium and Iceape.