Their official Elmedia Player Uninstaller is located at http://www.eltima.com/download/elmedia_player_uninstaller.zip
This uninstaller does what you would think, however it is designed like a regular "installer". Don't be put off, it does remove the files, its just the developers are a little different in how they wrote the text for this app.
Despite it uninstalling the Elmedia Player application it still leaves behind several folders and files (some empty) that you might want to purge from your system. They are:
/Users//Library/Application Support/Eltima Software/Elmedia Player
/Users//Library/Application Support/Eltima Software/Elmedia Player/EMPHistory.xml
/Users//Library/Application Support/Eltima Software/Elmedia Player/EMPLibrary.xml
/Users//Library/Application Support/Growl/Tickets/Elmedia Player.growlTicket
I do hope this helps anyone.