Somehow I stumbled upon this UK Christian Magazine, Third Way. I requested a sample copy, which I recommend you do as well. They have very good interviews, tend to focus on real-world issues such as environment and politics, but they also have great interviews with people such as Douglas Coupland and David Suchet– who are by no means ‘Christian’, as it were.
Here’s a list of some of the main interviews they’ve had. If you’re looking for a new type of Christian literature without all the pretence (and unnecessary Relevance, if you will ;-) , check out Third Way.