You don't have to head to a movie store to get new release kids movies. Instead of purchasing a DVD, you might want to consider checking out one of the many websites which offer online movies for kids.
You have plenty of options for downloading movies. NetFlix.com and Vongo.com both offer the top kids movies which can be viewed on your computer as part of a membership program where you pay monthly for access to films. CinemaNow.com and other similar websites allow you to download children's movies without a monthly fee, but you pay a small amount for one-time access and an amount comparable to purchasing a DVD in a store for unlimited access to the film on your computer.
These websites are simple to use, but if you don't have a fast Internet connection speed then you may encounter problems or may not even be able to use these services. If your connection speed is quick and you have sufficient memory on your computer then downloading films isn't difficult at all.