Full price upgrades works for Angry Birds, but anything less episodic or standalone and you have problems. See Tweetie 2, for an example.
This issue is going to be rampant in the Mac App Store very very soon. It's been out for what, a year now? Time for a round of big updates... now you have two copies of all your apps.