Er, what about:

foreach ( keys %foo ) {
    printf "%s => %s is gone.\n", $_, delete $foo{$_};
}
[download]

--bwana147