Here is what you need to do, I did this for about 3 hours yesterday. Go to
www.businesssoftware.nokia.com, and go to the other applications, blackberry, and then downloads. it sounds like you already know how to get this far. The key is you need to tell them you are from a region other than the US, try Europe, carrier must be other, then select UK. the file will show up. After that, when the download screen comes up, you can say you are from the US, it does not matter at that point.
All that being said - I LOVE my E61!