I picked up my Harmony 880 last week and it works great with my 622. I'm sure you'll have no issues with your 625. The only button that I had trouble getting right was the "DVR" button. If it doesn't work, you'll have to 'learn' the harmony with the old remote.
If you have a lot of components and a lot of remotes, you'll really like the harmony.