The Driftveil City Theme from Pokemon B&W pops up in my mind quite frequently, I’d say its up there in the list for catchiest Pokemon tunes. Honorable mention for Cave Story’s Main Theme (the wii version is clearly superior from all others and I will not accept any other opinions on the matter)