There is a new Indian restaurant in Hoboken - Saffron Grill. It's on Bloomfield Street, on the corner of 4th Street. I just went there for lunch, to check out their Lunch Buffet.
The food was very good. I definately recomend checking it out sometime. The prices for the menu dishes also seem reasonable, especially compared to either India on the Hudson or Karma Kafe. They also apparently do delivery themselves, unlike Karma Kafe/India on the Hudson, who do only deliver via the "Guess Who's Coming to Dinner" delivery service.