Don't assume that all AD's will give you the updateable software because some won't. I would recommend either Pro Remotes or Surf Remote Control. I have personally purchased from Pro Remotes and was very happy with my experience. Although I have no personal experience with Surf Remote Control I have heard good things about them.
As far as EBay is concerned, some of the sellers send the updateable software. I would be concerned that URC might make another "change" and render this software non-updateable. Additionally a remote purchased from EBay will not have a warranty.
Contact one of the AD's mentioned above and you may be surprised by the pricing.
Good Luck!