Tough call. "Indian food with the gloves on" might be an appropriate description.
First and foremost I'm going to give it to them for their cleanliness. Indian restaurants are traditionally holes in the wall that serve food so tasty that you ignore some of the blatantly unhygenic details. Bombay Spice is very clean which is nice for a change.
The food, not bad. Think "Bistro Indian". Sort of the place I'd take my relatives that would be worried about eating something "international". Everything was flavorful but somehow seemed watered down.
Staff was nice and the menu offered a broad array of great sounding dishes. I would probably go back if people I knew wanted to go but if I were by myself I'd go try and find an Indian place that packs a more flavorful punch.
My advice is to give it a shot and go during happy hour so you can try a few of their half price starters before making the full commitment because the prices aren't exactly cheap.