EasyMame is a full featured frontend that has become pretty popular for both beginners and advanced users. Give it a try!
Author's website: http://www.mameworld.net/easymame
Operating System: Windows
Does it work on Android? If not, what would someone suggest for nice GUI frontend for Mame4Droid (that uses artwork when selecting game title and not just text)