I have only had issues with one podcast downloading out of order, but it did the same thing when I used Google Listen.
As stated before, Podcaster does not have a download limit over 3G, only thing is that you have to start the app for it to download. You can set download times, but it will...