Наверное, у вашей девушки есть масса других положительных качеств, раз вы все еще вместе. И раз вы вместе, то для вас, те ее качества, куда важнее, чем "высокое либидо"
Ну а по вопросу.:
Если для вас невыносимо в таких отношениях, то следует расстаться и найти подходящую себе для секса женщину(не факт, что в остальном она будет вас устраивать)
Серьезно поговорить с девушкой, и выяснить - она не хочет секса или не хочет вас. Сходить к семейному психологу или сексологу(это если вы хотите связать с человек свою жизнь)
Смириться и принять ее такой. Возможно лет через пять ей будет хотеться дикой пошлости, а вам нет.
Завести любовницу(Самый плохой вариант с моральной точки зрения)
Ртом не только так полезно уметь работать, кстати
Среди остальных, достаточно таки дельных ответов, не вижу одного, важного, на мой взгляд варианта: почему бы не подумать что проблема то, собственно, не в девушке?