I know there are MANY DVD rental places in Limassol (I am a member of at least 5), but I thought it was appropriate to give a special mention to the latest one I have found.
Media Masters in the Kirzis Centre (Behind Mark & Spencers), has one of the best collections I have seen. The guy Martin is a champion, and more than willing to help out by suggesting movies and giving advice.
Good range, friendly staff and decent prices means I will be frequenting the store more often!
Just my 2 cents