[Mordachai]

I've seen a few different styles with a large 'tab' sticking out the back. this would go inbetween the upper and lower cushions. One that I've seen has holes in the tabs to let you mount it to the seat bottom.

I just glued that non-skid rubber stuff to the bottom of my plastic console thing like you are describing. doesn't move on the vinyl much at all.