Ok I've done a search and most people say it's discontinued. It's still on the Fuji USA site but states its availability is limited.
I rang Fuji Australia and they said 'of course sir, we have all the Velvia products in stock'.

Anyway, can someone here confirm or deny whether this is still available and whether there is still chemistry around?

Here is a link to the Fuji USA website: