Mostly unknown but very good Russian metal (pretty atypical and avantgarde) band called Mechanical Poet. It is actually a one man project made by someone called Alexey Plotnikov, who acts as composer, guitarist and lyrics author, and also often acts in different projects. Band changes style and lineup every one-two albums, so I'll start with first two, Handmade Essence (2003, more like EP than album) and Woodland Prattlers (2004), because they are relatively similar.
This is two conceptual albums with progressive/power metal style with fairy-like atmosphere, sound, lyrics and even album cover (including some comic). For these albums band recruited pretty talented vocalist Max Samosvat (from boring local power-metal band Epidemiya, lol) who, without limits of his "main" band tries to experiment much. At some tracks he uses several different voices (like on long "Natural Quaternion") and does his job very well. Lyrics is written in complex English, especially for non-English band. Some tracks are purely symphonic or instrumental, so it isn't a power metal that everyone expects.
Albums available on youtube now, some notable (for my taste) tracks:
More metal: Old Year's Merry Funeral: https://youtube.com/watch?v=N40hDDmT8bA [Embed] Strayed Moppet: https://youtube.com/watch?v=3Ma_NBVzTgA [Embed]
Less: Natural Quaternion (also epic): https://youtube.com/watch?v=7Lbjsmv6DHc [Embed] Сlue of a Scarecrow: https://youtube.com/watch?v=3lj9rpsraJ0 [Embed] Shades on a Casement: https://youtube.com/watch?v=bVxrvnmLn0U [Embed]