This is the same issue I was just looking into writing my own module to handle. I've tested uc_addresses and it seems to work very well. I hope it will be added into core because this is exactly what I need! Be nice to see it working with the orders page and actually using this during the checkout process.