Well, I need 15.000 miles for continental USA (one way) with Lufthansa, United and AA.
Here, in Europe, it's the same - though booking online gives you some credit, and booking on short erm (between two weeks and two days before start) gives you another 45%.
Generally, if you want to fly on a specific time, it's better to book quite early.
ASnd then, to my experience, it's worth checking that flight vs some offers: when I flew to Nice recently, I only paid $15 more than I had to pay for taxes/service charges with the miles - but got miles for it
(And I use those miles to update such flights to business class - especially when flying IN the USA, and to as well.)