А вариант Валерьян и Валерия как Вам? Именно Валерьян а не Валерий,тогда имена звучат не так ординаково. А еще можно  Виктор и Виктория, Юрий и Юлия. Олег и Ольга не очень нравится, ИМХО, тяжеловато как то звучит.