Bislet Kebab is generally considered to be past its prime - I'm not sure I'd recommend it.
I'm usually happy with Mediterranean Grill in Torggata for my late night kebab needs, but it's a competitive scene and they are probably not the best any more. I've heard good things about King Falafel in Brugata lately.