I use cheap (usually $5.99 on sale) blinkies like this:
I use the headlamp that I use around camp if I want a headlight. Something like this:
OOPS! you weren't asking about that.
While I do often ride for an hour before sunrise, I still don't think that is enough to bother with rechargeable batteries while on tour.