I'm looking for an old roleplaying game released ~2000-2005 and made by an east european developer. I played the demo when it came out but can't remember the game's name.
I already tried googling for it in vain.
The main character was a female fairy that had been expelled from the fairy dimension and then joined a group of mercenaries or bandits(?).

IIRC the objective of the demo was retrieving a magic amulet that had been stolen from her. The combat was turn based and you selected your actions from an UI that worked similar to the Final Fantasy games, meaning you for instance had a menu saying "Attack", "Magic" and "Items" and when you clicked on (or hovered your mouse over?) "Magic" a list of available spells appeared to the right.

I might be a bit fuzzy about the details. Any ideas what that game could be?

The only game, where you play as a Fairy and have turn based combat I can remember is Faery Legends of Avalon.
It is 2011 game, but I will just mention it in case by a chance it is the one.

Thanks for your reply but that's not it. This game came up a lot when I was searching the web but it looks totally different. The main character lost her wings when she was expelled for example.

please don't refer to anything post-2000 as "old"

Yeah, that seems to be it!!! Thank you very much!