In Bishkek we stayed at the SilkRoad Lodge. This is a reasonably nice hotel (US$170 per double) and is affiliated with Celestial Mountain Tours. they would have allowed us to simply park the truck on their premises for $20 per night.
We saw a few overlanders who simply parked in a quiet street.
In the country side one could easily find places to pull over and spend the night.
We did not spend a night in the city of Osh but we did find a good place to camp there thanks to some helpful Germans/Swiss that we bumped into. It is a parking lot located at GPS N40.52059 E72.80048.
The following links will provide downloads of our camping log for Kyrgyzstan in either GPX or plain text format.
Fuel was easily available. Price about 40 soms (US 80cents) per liter.