Its a very nice artsy game where you travel from planet to planet and you solve random puzzles or something.

Is this a platform-based game? The qualifiers are still a bit vague. Try describing the backgrounds and the appearance of the lead character so that the entire community can help.

Lenny Longjocks in space?

Look it up.

OMG lenny longjocks. Haven't played that game in years, brings back memories.