I'm not a techie, so I can't help with the internet thing, but I did spend years in an admin/HR role. When I got into the habit of spending too much time online, it was because I didn't have enough to do. Give her a project and a deadline. It did wonders for me.
I know Molly and Tom feel that if they are going to goof off, they will find a way to do it, but this gal just spends WAY too much time on the internet. We have considered firing her, but we really think that without that distraction, she could be a good employee. We have told her two or three times that she needs to limit her time, then told her that she would have to cut it back to only work-related stuff, but she just can't stop herself.
She needs email (we have pop addresses and just use OE), but is there a way to disable only her internet? I suppose I could uninstall her browsers, but there times I might want her to have limited access for a particular downloadable form, etc.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic