The character's height was stretched, but that's my brother's opinion, I don't really remember it like that.
What we are sure is that you started in a desert/dumpster-like screen and you had to move to your right... :S
Maybe it was a game developed in Spain (where we were living then) and maybe it did not became famous overseas, although I don't remember it to be in spanish.
I've been googling it for a long time no with no results >:S... I think that when we try to remember very old things we tend to mix the original content with stuff from other memories in order to get a consistent image of it.
Anyway, thank you for your help

If I recall anything else, I surely will post it here!
Isabel.
P.D.: marko river, it was not one of the games in your second post, but thank you!

Gold Rush looked closer, but my game's resolution was higer: the character's sprite had more pixels.