Have you ever thought of an alternate method than ArcReader to provide maps to your endusers? If you have ArcGIS Server, you probably could configure a FlexViewer application that would no longer require you to install software onto these computers. FlexViewer has some excellent custom widgets that mimic some of the functionality of ArcMap and ArcReader in terms of searches including related data.