You've probably already tried this, but just in case any of you haven't, try Foxit Reader. If you are sick of the size of adobe reader, sick of the prompting to download other programs, sick of the crashing it does, Foxit reader is for you. It's zippy and compact at 2.55 M! And it's available for Linux too!
Get it at http://www.foxitsoftware.com/pdf/rd_intro.php.