http://www.microsoft.com/technet/windowsvista/plan/volact.mspx has more info on it. Ultimate does not have a VLM version, only the Business or Enterprise versions.

The FAQ doesn't answer your concern directly, but seems to hint that a reactivation will expire the oldest activation of the code not currently in use. So reactivating on the same hardware should be fine.