I really like Helvetica Neue, but I think you're right -- it doesn't work too well when it's small, at least on screen. At a browser's standard 16px it seems to be pretty good.

But in five years we'll all have high-DPI displays, right? (For certain values of "high-DPI" and "all.")