Well, we went to King Cobra, as suggested, and I must say it was one of the nicest curries I've ever had. We had a prawn puri to start (between us) and then I had a lamb handi, and garlic naan, and Madame had a lamb karahi, with peshwari naan, and it was delicious. We noticed that the meat had been chopped really small (no lazy kitchen here) so the sauce gripped each piece like few other curries I've had, and each mouthful was saucy and tender and juicy. It was rather spicy, especially when you're used to a veggie korma like me, but I enjoyed that, and drank two pints of coke to alleviate the heat, and the naan was very fresh.
The free coffees at the end were rank, really bad instant coffee, and we felt obliged to drink them because they were on the house and we didn't want to offend.
Yer man even said: 'No rice?' with quizzical eyebrows, and we both said: 'NO!' in unison (having re-lived this thread in the car on the way there...)
I didn't miss the rice at all, and it meant I really enjoyed the curry down to the last bite, rather than thinking: 'I'll finish this fucker even if it kills me....!'
So yeah, rice is like, SO September 10th now.