That is incorrect-- applications are licensed for all devices "controlled by you"-- in other words, as long as you sync all of your devices through the same installation of iTunes, you can put the application you paid for once on all the devices.
rob.