Three wishes. And another...
Air Mouse and Skype. I know that Skype is free, but I would even pay for it.
But otherwise RedLaser. I use it frequently, it saved me some money.
With a proper GPS chip, there would be no question, a sat nav app. I have TomTom and Co Pilot, I'm not a fan of either, but what makes it a misery to use them is the constant loss of GPS signal.
I have a 3G, so if Cycorder was not available, I would definitely choose a video recorder app as my final choice.