Simple method:
Looking over the app market, it seems to be a favourite of many a developer to release the free app, and sell a micro application that just unlocks extra features.
Could be advantageous, as people will download free apps before buying, and like this, they don't lose their data (or so they usually hope).
You could offer the unlocking application rather than promo codes at that point in time. Probably easier to manage, and unlikely the app will need many updates later on.
Also, don't forget that it's pretty much a given that you'll include ads in the free app, so I believe most users of the free app won't mind you making a little amount of money on the side.
Another simple method:
Promo codes in-app, again using the system as-above. Offer the free app, then sell the upgrade, but this time via a purchasable code. Then you could generate promo codes yourself.
Annoying method:
Refunds.
Seems to be employed by some developers. Requires manually refunding the user, but then they can receive app updates normally either way.
Hope that helps, even a little bit.