Weeze is fine. Never too busy and always quick enough getting out. I either get the shuttle straight to Dusseldorf and have a beer at the airport while I wait, or if I can't be arsed hanging around get the train from Weeze itself.
Plus I always get good deals flying there with Ryanair. Never had a problem in Edinburgh at the other end either.