Warning: Long post ahead!
TL;DR = Download the script here: https://s3-eu-west-1.amazonaws.com/mypowershell.space/ps/New-NiceEC2Address.ps1
Well, so do I 🙂
In fact, I wanted a nice EIP so badly I was spamming New-EC2Address in my shell.
But IP addresses I got were so horrible (think 188.8.131.52 and alike) I had to delete them almost instantly.