I've tried the other Indian places uptown, but always end up back at Spice Xpress. The portions are large (I've seen other comments complaining about the portion size, but I never feel hungry after eating and I have a healthy appetite), the food is flavorful, and you can get in and out quick. While it might be a little expensive compared to some other places, you still get out for under $10 so it's not too bad.
If you are looking for something a little different and are scared by the mediocre reviews here, its worth a try IMO.