Non-admin can't add new wireless network?

I feel like I should already know this stuff, being an IT guy for 15 years
and all, but, somehow, I've mostly managed to avoid learning about
wireless... until now.

So, the office is a Windows shop with a bunch of WAPs on the same SSID using
WEP (yeah, it's weak, I know). When setting up a laptop for a Domain user I
log in as admin, set it up, log out and hand over the laptop. When they go
home and try to use the home network wireless, they are, reportedly, unable
to set things up - as in, can't enter WEP keys and such. They get errors
about not having access to change settings. User's domain account is a
member of the local Power Users group. SOUNDS like they need to have
administrator level permission on the system. Is this right?

Please tell me I don't have to give them admin privs for them to be able to
use their laptop at Starbuck or at the client site. I mean really....

Thanks in advance,
Don