My Windows Mobile 5.0 phone (Treo 700wx) came with a PDF Reader. But others in our office were not so lucky with their phones.
I use the desktop version of Foxit PDF Reader and it works great. Here is the link to the Windows Mobile version – and its free!
http://www.foxitsoftware.com/pdf/mobile/winmobile.htm
