If you DO have "Best Of Warlord" keep that treasure like golden plated uranium since is all the material they did and the album is absolutely OOP. I managed to got it some years ago at e-Bay and was a real jackpot.
'Rhapsody' is my fave from the album. Lana's albums are never epic, is more a melodic rock with progressive overtones and some symphonic hits. SOA was my fist since Arjen Lucassen played on it, but I do recommend "Lady Macbeth", "Garden Of The Moon" and "Project Shangri-La". If you become a fan like I did I also recommend to get her stuff directly from
http://www.lanalane.com/llcorder.htm
I always got them delivered and the prices are absolutely sensible even for the Japan imported material. Also at a time I was able to get some Ayreon stuff there which was of course ultra cool.
If you liked Lana check her work with Ayreon "The Universal Migrator: The Dream Sequencer" and "Ayreonauts Only".
Also some other female fronted material that may appeal to you:
Within Temptation - "Mother Earth"
Lacuna Coil - "Unleashed Memories"
Kurgan's Bane - "The Future Lies Broken"
Dunwich (all three albums if you can get any of them)
Mastermind - "Angels Of The Apocalypse"
Moon Of Steel - "Insignificant Details"
Blackmore's Night (any/all of them)
And on another level:
Benedictum
Warlock
Sinergy
Rock Goddess
Girlschool
Nightwish
Beholder
Black Widow