I'm plannig on visiting Nepal starting end of October and would like to go for Annapurna Base Camp trek. Does anyone know a site where I can find cheap deals for it? Most of the sites I have come across have premium price for foriegners. Is there any cheaper option for nepalese?

Not that I have ever been to any base camp, but why not gather up some like-minded friends, or alone if you prefer, and head over to your trekking destination?  No need to look for a deal, that would be the cheapest way.  Just make sure you have all your essentials in place.

 Nepali lai Nepal ghummna kya ko deal chahiyo ra saathi. It is very easy. Just need to follow the trail which is always full with tourists and guides. If you get confused you can always ask for the direction. I tried few trekking in Nepal, and it was great. Goodluck. 

 the published rates are for attracting foreigners. you will not find a "deal" online as you have to pay premium price in dollars.

you can gather few people, hire a guide and rent equipment from thamel / jyatha area.

or

you can contact some travel agencies and agents in kathmandu personally and they will try to accomodate you in a group that is not full.

 This will probably be me, this time next year. :D

I might be there too. Same time next year.

Please email details if your plan to khumbuag@gmail.com. They have a trip set for Annapurna Circuit, end of Oct if you want to go there instead!