I absolutely love Russian names. I gravitate towards Eastern European culture, but more Hungarian than Slavic. =)
Some more Russian names:
Male:
Alexei - I just prefer it spelled this way
FyodorAnatoliMatveiMaximIlyaIvanRuslanLev - love the meaning
Pavel
Female:
AnastasiyaAgnessa - this one just caught my eye, it's interesting
AnushkaAnzhelinaPolinaNadyaElizavetaYevaSvetlanaIsidoraLidiyaMarinaZoyaTanya