I adore the name Iris. It's been #1 or at least close to #1 on my personal name list for 2 years now. I really hope that it doesn't get really popular, but it definitely seems to be much more popular here on the boards than it is off of them.
I'm a fan of the Goo Goo Dolls song "Iris" too, which makes me like the name even more.
Olivia Iris has a nice flow, but Olivia is so popular these days.
Other ideas:
Madeline / Madeleine Iris
Vivian / Vivien / Vivienne Iris
Victoria Iris
Veronica Iris
Paulina Iris
Rebecca Iris
Rhiannon Iris
Simone Iris
Susannah / Susanna Iris
Livia Iris - Perhaps too close to Olivia though?
Corina Iris
Carina / Karina Iris
Cecily Iris
Genevieve Iris
Adelaide Iris
Miriam Iris
Josephine Iris
Danica Iris
Dania Iris
Tabitha Iris
Kathleen Iris
Helen Iris
Helena Iris
Lydia Iris
Michaela / Micaela Iris
Evelyn Iris
Penelope Iris