Okey-Doke

Althouse explores the term. 

I also thought it just meant "okay" but it has been a while since I've heard it used. It sounds like the sort of thing Rudy Vallee would say.