I've been waiting for this for sooo long. This is one of my favorite games of all time, and now that the English patch is out I feel an obsessive need to push the game on anyone who will listen.
It's a space drama that doesn't take itself too seriously, and is all about the story. Everything has a paragraph. That pack of cigarettes? Story. That girl's headband? Story. That plant over there? Story. Be prepared for a lot of text. Of course you're not obligated to examine everything (with some rare exclusions), but dang it, that's half the fun! The other half of the fun is groping titties and generally hitting on the ladies at inappropriate times. There's nothing like breaking up a semi-serious story with some animated boob-jigglin'.
Since I've mentioned the story so much I'll give it a quick outline. You play Jonathan Ingram, a Policenaut (an early form of space patrol) who's been in suspended animation for ~30 years after a malfunction in his suit. Technology and society have advanced without you, your wife has remarried, and you no longer know your place in the world. One day, your wife, who you haven't seen since being rescued from your cold sleep, comes to you with a request that you find her current husband. Then some crazy stuff happens, and your adventure begins! Woo hoo!
Seriously, this game has it all. It's intriguing in the beginning, gripping in the middle, and while the end takes it a bit too far, that's easily forgivable given the quality of the rest of it. (And the very last scene is pretty sweet.) It's also interspersed with genuinely funny bits throughout. Oh! And the art is nicely done. Oh oh oh! And there's some old-school arcade-style shooting bits, but they get a little difficult towards the end. Luckily, there's a super-cheaty auto-target included in the control scheme, so that becomes no problem even when you're bombarded with enemies.
Anyway, all you need to play it is an ISO + PS emulator, the ISO half of which will probably show up on torrent sites pre-patched any day now. In the meantime, the patch itself can be downloaded at http://policenauts.net/english/ and there's some emulation help in the forums.
tl;dr Play this game!