I eventually found the app on the Market Website (but not through the Market app). It does not see the X10 as a compatible device (while other apps install properly).
This is because YouTube and Belgium don't have a partnership. So Belgium region software will not have YouTube pre-loaded. You can change to another region firmware and get it that way or just search for the app on XDA or Google.