Why does an application need my IMEI? Since when do you tell the SN of your computer to MS Windows for it to be installed? (or Linux or whatever you use for that matter)
This isn't about any urban legend to me, it's about common sense.
Register where? If an application is going to open a connection to the internet to transmit my IMEI, I'd like to know it first to avoid it. If the application is going to register itself somewhere on the device, then why the IMEI?
I have never had this experience with any mobile application that I have ever used.