I haven't played Vesperia yet, but I already ship Rita/Estelle thanks to my friends. XD

(I do confess to shipping Richter/Emil with a burning passion, though. They just... oh my GOD the subtext. Now, it remains to be seen how it comes across in the English version...)