Puzzle games I like:
Boxyboy, Tricky Kick, Zipang (Solomons Key!), Circus Lido (<3 <3 <3), Chew Man Fu (Be Ball on PCE).
There are some others but I dont dig them as much.  
if you dig Parasol Stars, Don Doko Don is f*cking classic.  Garden Gnomes man.
and when you get a CD, you need Splash Lake.  you also need Pop 'n Magic, and Rainbow Islands (Bubble Bobble 2) , assuming you liked Parasol Stars.  Pop n' Magic is easily in my top 5 games on CD.