I would second the recommendation for Lahore One (Commercial Road) w.r.t. the kebabs, but I did find their curries over-priced, particularly in view of the ambience, and not that inspiring. But the kebabs are absolutely top-notch, and when Khanh & I visit we normally just pig out on those with chapatti ...
P.S. If you do go for kebabs and chapatti, it is well worth nothing how the locals eat them -- strictly right-hand only, left hand nowhere to be seen.
It might also be worth checking out the Agra in Whitfield Street (top of Tottenham Court Road, nearest station Warren Street), which used to be my all-time favourite for Tandoori Chicken -- it's now a long time since I last ate there, so I can't vouch for its current quality.
I have friends late of East Kilbride -- David & Linda Edmiston, now living (for many years) in Inverness.