Yes, the movie is indeed for rental in Holland and I think Belgium. I have finaly seen the movie!Rik Wuyts from Belgium:
I went to Videoland today and was pleased to find that the Wing Commander was available for rent. Also every other video rental store in my town had it. Just thought I'd let you know.