I understand your post completely. In the UK we had my parents only a 15 minute drive away and were very lucky to be able to leave our daughter pretty much whenever we wanted to be able to have some couple time.
Since moving here just over 1 year ago, it was this aspect of life that I struggled with the most.
I asked around and most people said they just didn't go out as they wouldn't have a gemeinde list babysitter as they are so young. I got the list and looked through anyway, the rates are fine (7 to 12CHF per hour) and it says they have completed a course before being allowed on the list. My daughter is only 2.5 years and I personally think that is too young to be left with a relatively young teenager for several hours.
After many more months of not going out, or waiting until parents visited us, I spoke to a few friends of mine, also Mums from the local playgroup and suggested a babysitting circle between us. This has been set up for about 2 months now I guess and is slowly but surely starting to work out.
We all hold tokens (10 each to start) which have a "value" of 1/2 hour each. When we want to go out, we email the group asking for a babysitter, giving details of time the sitter is required and with an estimated return time. If someone can do it, then they reply and the details are arranged between us.
The "sitter" is then paid in tokens at the end of the night which they can spend on their next night out.
The advantage with this scheme is that we all know each other, we all know each others kids, it is free and you trust the person you have left your child with. I find this makes for a far more relaxed evening out, not having to consider whether you risk another drink for the sake of 25CHF for the next hour of babysitting with a private sitter.
All in all, a great system if you can find a few other parents to join in the circle, who are willing to actually use it.
Maybe something worth trying in your area?