This problem is also compounded since Nikon OEM batteries are usually not available after a new camera is launched. Take EN-EL15 for example. This battery is used in D7000, and the new D800/E DSLRs. I cannot find it in any online store in USA for a reasonable price (usually $65).
All the usually reliable stores (B&H, Adorama, J&R, Amazon, etc) are out of stock for a long time.
I can see that there are some ebay resellers that claim to have Genuine Nikon OEM batteries but after reading your post, I think I will wait for some of the above stores to get them in-stock.