Junichi Masuda wrote the music for the first Pokémon games on the Game Boy, whose sound chip could play only a few notes at once, so each melody had to stand on its own. This page collects the Pokémon tabs in the library: the main theme and town themes from the games, then the English TV theme and Lugia's Song from the second film.
Pallet Town, the music of the town where the journey starts, is gentle and a good first tune. Lavender Town opens with the repeating arpeggio that gave it its eerie reputation.
From the games
Pallet Town by Junichi Masuda. Intermediate: 71 notes, A3 to C5, no sharps or flats, 1 big leap.
Lavender Town by Junichi Masuda. Challenging: 28 notes, Bb3 to F5, 4 sharps or flats.