In reply to bouldery bits:
Cheap and skiing don't normally go in the same sentence! Personally I learnt in Scotland, Avimore but snow is crap and cannot be guaranteed. I was up just for a break and they had a massive dump of snow on second to last day so I went up to the mountains to look at the views and 1 full day training with ski pass, hire and lunch was about £70. I've never looked back and try and get at least one winter break a year.
I have tried going to indoor places and I don't rate them. My wife learnt by coming with me to Canada and just getting lessons when we arrived. Learning on the mountain as opposed to a fake environment is, without doubt, the best way to learn.
Sorry I can't help you with the cheap side of things as I tend to go where there is guarenteed snow to avoid disappointment. I have some friends that have been to Bulgaria who said it was reasonable. As above being flaxible with dates helps. The first full week in January being one of the cheapest going (next week). Last year I went on a package to Zermatt in that week for £750 that the week previous was £2K.
Hope you manage to get out soon and good luck.