Yess, i've been searching for a place like this! Okay, so the game i was trying to remember was on ps1, had "doom"/"duke nukem 3d" like graphics. As far as i remember, you can only select some predefined levels in the game, but i am not sure about that. But the main thing about the game that i couldn't forget is that there were a lot of alien enemies in there, and they really looked like penises or something similar (i cannot explain how they look, but it really looks like something like a dick). The game was sandbox-like, you would go around a level and explore it, and kill the aliens if you wanted. And weapons were similar to duke nukem 3d, i think. Please help me remember the game.
EDIT:
NVM guys, i just found out that the game i was searching is called "PO'ed"
EDIT:
NVM guys, i just found out that the game i was searching is called "PO'ed"