Booking ahead is key; I've been able to book <$50 o/w on 9W mainline recently, for dates in Oct, Nov

Search around. Some sites give really good deals, and 2 one-ways can sometimes be cheaper than a round trip. It certainly was for me (ended up about 1000 INR less).