Indeed. The one example I recall was in Tank Girl, R rated - the copy I rented from Blockbuster had one line blanked out, just as she discovers where exactly the Rippers are hiding out. The normal release has a voiceover line "See hell, go to hell." - in the Blockbuster copy, this line was missing.

There may have been other edits, but that's the one which tripped my memory when watching the laserdisc copy I bought soon afterward.