I know we're a long way from Europe, but why not consider Australia? It's inexpensive, the weather is perfect for flying, and best of all you can learn from experienced instructors on Citabrias:

This is one hour from the centre of Sydney. I have no financial interest in the operation (I'm a student), but I've had a great time learning, and a nice three-pointer is very satisfying.
PM me if you'd like details.