|Did you remove it using Add/Remove Programs? Do that, then open the Registry and do a Find for the program, removing entries it finds.|
Keep in mind, there may be entries that do not have the name "Internet Download Manager" in them that are part of the install. So, you still might not be able to install a free version even after uninstalling.
I'd recommend that if you really like the program, buy it.