Stumbled upon a cool way of installing apps over the air. Here are the steps I took:
First fire up the web based marketplace:
NB The above link shows all my own apps currently in the marketplace – you can click on the ‘Marketplace’ link to view all apps!
Select an App from the App Store.
install (or reinstall) the app.
Select which phone you want to install to.
Now check your phone!