You won't find much in the way of restaurants in Al Khor I'm afraid. There is one Italian restaurant that is quite good though.
As far as traveling into Doha, it really isn't that bad. Good highway all the way in and takes about 40 minutes. We make the drive quite a lot actually.