• Memoization: The sub is only invoked once per unique set of arguments while subsequent invocations hit cache
• Raise Scope: The return values are elevated in scope so that they can be seen by all subs in the package. This can be simplified by storing in a hash
• Convert Return Values To Hash: This is the solution from fglock that you appear to like. This only simplifies the retrieval process, you are still building the hash with whatever expensive operations you have each time it is called
• Hashref, Singleton, Object: These are all variations on item 2. Depending on implementation you can defer expensive operation until requested

Without knowing more information, I would make a few assumptions and not have a getinfo() sub at all.

#package declaration if applicable

my %info = (
    name    => expensive_op1(),
    address => expensive_op2(),
);

# later on in the code

sub routine_A {
    print $info{name};    
}
[download]