I can't reproduce this -- non-admin users can check for updates without any problem. Of course they require admin privleges to actually install the update, but the checking works fine.
What version of wyUpdate are you running? (Right click wyUpdate.exe, click Properties).