I don't think it is unusual for women themselves to not know what their sex drives are like, so I don't think there is a guarantee in this department. All you can do is let her know discretely that you have a high drive, and that it has been a problem in other relationships, and then you will just have to take a chance.
Also, one thing to keep in mind about women is that our sex drives are all caught up in our emotions. In other words, if you aren't getting along so well outside the bedroom, you aren't going to get along well inside the bedroom, either.
Also, birth control pills are known to cause reduced libido in about 50% of women.
Relax... I'll need some information first. Just the basic facts - can you show me where it hurts?