I found an old Penthouse in my magazine collection from around 00 or 01 that had a pictorial that had a girl with a gun. There were pictures of her shoving it in her mouth and her pussy. Don't think there were any anal insertion shots, though.

They were really printing some pretty extreme stuff at that time.