I have just tested this twice on my iPod and once on an iPhone. When you redownload a previously bought app, it will not charge you. This will change however if you logout, then login to another account. Even if you log back into you original account, you must restore the device in order to redownload apps for free (in my experience, but you might just have to wait)