Jet (9W) and Kingfisher (IT) are good.. the other airlines are pretty good too (some may be "pretty good" only by US standards re planes, though they serve hot meals on board even for 2 hour flights)

Allow 3 hours or so for domestic - international connections from bombay. If you take the 1st flight out of bangalore to bombay you should be able to make your connect.