Not to rain on your parade, but have you considered just playing one of these games? It would be a considerable bit of programming to come up with something comparable. If you just want an interesting programming project, that's one thing; but if you are more interested in the final game, I'd say it's already been done.

You might also be interested in the Interactive Fiction archive. The reason there aren't more adventure games written in Perl is that the custom tools give you such a head start.