I seem to remember a movie being tagged as that, but can't remember what it was. I wasn't sure how to search for a tagline I didn't know exactly, and that could be said so many ways.
Somebody here has gotta know which movie mean.

And come to think, what other (MPAA) PG movies are there that push it a little farther.

In Australia, I remember being amazed hiring out the PG film 'Red Sonja' from the video store as a kid and seeing a couple of freshly decapitated heads flying through the air after Arnie tapped them wiith his barbarian sword. I am sure the censors must have been snoozing through that film (now, of course, I can see why) but at the time it was the most fantastic thing ever

In the US, Red Sonja is PG13 (probably because of what you said).

Im trying to remember a specific film though. It even said something like "roughest pG movie" on the cover. It was mentioned on this forum sometime in the last year, but I cant find it. I seem to remeber the artwork containing an axe, or tied up girl, one or both of those things.

Robocop I, here in Brazil was over 18, only.

In the USA it was R rated, too.