We spoke about this on IRC today. I like the way both the App Store and Google Play handle this:

* if there's no update, show the button disabled with "Installed" (*)
* if there's an update, provide the "Update" button

(*) On the device, they say "Open" for already installed apps, but we don't have an equivalent to that