I really like evince on un*x. It's pretty fast, simple yet it doesn't seem to lack any obvious feature. I don't know if it's available elsewhere though.
Indeed, it was my PDF reader of choice on Windows for some time.
I do not know if that's still the case.