レンタルビデオを返しに行かなくていいの？
Haven’t you return the video?
見当がつきません。

簡単な質問だと思うけど・・・・。
よろしくお願いします。

Don’t you have to go and return the video?
Weren’t you supposed to go and return the video? 　

You need to return the video, don’t you?

レンタルビデオを返しにいかなくていいの？
ってのは
レンタルビデオ返さないといけないんじゃないの？
って言えます。
返しにいく必要があることを前提としてますから
わざわざ否定形を使う必要はないと思うのですが。
その物事や行動の必要がないことを前提としている時は
I don’t need to pick you up today, do I ?
(今日は迎えにいかなくていいんだよね？)
とかって言えばいいのでは？

Haven’t you returned the video?
でも十分オーケーだと思います。
相手にビデオ返した？と注意を促すことが目的なのでしょうから。
returnはreturnedにしましょう。

難しく考え過ぎなのでは？ 　

you’d better go and return it (video)