The longest I kept them was 3 months on the shelf and in my BOB. There was no noticeable taste difference and no ill effects. I am sure that the shelf life can be extended further with no trouble.

Just to add to this, I checked my Cliff brand energy bars which were purchased less then 2 weeks ago, the longest shelf is out to Aug 2008.