Indian food is great with wine. Consider the spiciness of the dish. If the dish is too hot then no wine will work and you will have to resort to beer.
Tikka Masala - Light, soft whites or fruity reds.
Creamy Dishes - Look for Chardonnay or German Riesling.
Balti or Rogan Josh - Opt for soft, fruity New World reds.
Tandoori - New World Sauvignon is a great option.