The point about functional languages changing your coding style really is true. After playing around with lift in a university course i went ahead and implemented the exact same cache access pattern you have described in a .net application (using lambda in c#):

var data = Caching.GetOrAdd(cacheKey, () => doWorkAndReturnData);