Stephen Beaumont, author of The Premium Beer Drinker's Guide, likes to complement the spiciness of foods like curries with the bitterness of India Pale Ale. Give these a try and note the taste differences between British and North American varieties:

British: Marsten's Brewing

North American: Anchor Liberty Ale from San Francisco's Anchor Brewing and Brooklyn Brewing Company's East Indian Pale Ale.