After some BETA and testing from various parties, Catalyst 10.4 is finally out for all cards. At the moment where I am writing, there are some errors with the asp scripts on www.amd.com which prevents some users from accessing the drivers. But fear not, I have a working link here:
Just choose the version you require to download. Hydravision and other utilities has also been upgrade to 10.4 here.