Unfortunately we're now back in the UK, otherwise I'd offer to help.
Shipping out of Delhi is fairly easy, but it can take a few days to get it all sorted. Having said that, Story Leavesley managed to get his biked cleared and out of the country in one very hectic, frustrating day (it was crated a couple of days before), but he used an agent (who didn't really know what he was doing - he didn't know what a carnet was) and had lots of help from our driver who knows his way around Delhi customs. You could try to do it yourself, but I think language will be a problem and there's a LOT of running around interspersed with much waiting involved.
If you're looking to fly the bike, you'll have to search around for an airline to take it - they're very sensitive about dangerous goods at the moment due to terrorist threats. Some airlines will only take the bike if you book your own ticket with them, ie Royal Jordan Airlines, so don't book your ticket until you've sorted the bike.
My advice would be to go to the freight terminal and find an airline who will take the bike, then see if they'll help you crate and clear it. If you need an agent, they should be able to recommend one - there are a few around. Be aware that the airport is about 25km (1 hour) from central Delhi, so it's not good to use an agent based in Delhi as it takes a long time to get in and out of the city.
As for cost - you shouldn't have to pay more than 10,000 Rs (US$230) total for crating/customs clearance, etc. From memory, I think Story paid about 6,000Rs for the agent, plus the airfare. Without teaching you to suck eggs, make sure you get any quotes in writing with a clear break down of costs - Delhi agents have a nasty habit of presenting unexpected costs when you come to pay up.
Be warned that routes to Europe are not cheap. Story ended up flying his bike to Frankfurt and it cost about US$1500(!) Flying east is much more reasonable.
If you're looking to ship the bike, it might be easier to ride to Mumbai (4 days ride) and do it all there.
If you have any more specific questions drop me an email.
no pipe, no slippers