I got my G5, out the door, for a little over 5k. It was a previous year leftover, but otherwise brand new.
If you can't find a good deal on one though, weigh your options. If I were suddenly without bike, and a RE was not in my price range, I would very quickly find myself on another bike that is not a Royal Enfield.
I had the pleasure of taking my MSF test on the TU250. If you can look at the TU250 and Bullet side by side, and can't decide which one is speaking to you more, get the TU250, it is a sweet little bike - perhaps the simplest, most well-mannered motorcycle currently available anywhere at any price. And I think you could find one for considerably less than 4,000.