Quote from Chiyuri;616821:
Fortune Arterial is note worthy of mentionning.
Yep, and there's a group who's working on the English Patch for that.
Same Producers: Aiyoku no Eustia has a good storyline. I almost cried at the end. It has such a different atmosphere than Fortune Arterial x3 (I was going to help with translation of this one, but quit because I was too busy playing other games)
As for acquiring VNs, the most recent ones, you can simply find the torrents on Google. Usually, if I really like the game, I get a friend to go buy it in Japan (I pay them the money), or I find an online retailer that sells the game and buy a copy. It's expensive, but you support the company. You pay NX to play Mabinogi, it's the same thing, lol.
It also seems Second posted a good link; I'll list a few VNs I see on that list that's a worthy mention.
I/O (Not 18+, awesome story. Mystery. You will not regret this one)
Little Busters (There are both 18+ and non adult versions. Producer is Key, so 'nuff said)
Nursery Rhyme (A really cute story. Not the best, but great character design)
Planetarian (A "sad" story. I personally didn't like it because it was too short. Another Key project that will make you cry)
Rewrite (The latest Key Product. You know you want it ;D)
Sharin no Kuni (Was reminded of the book "1984" with this series. Good plot. There's also the sequel which is EVEN BETTER)
ToHeart2 (Another cute story. I liked it, but not sure if you might ^^)
Some of the other ones not on that list...
Flyable Heart (A series that I enjoyed. The kanji aren't difficult, so you should be able to understand the story even with little Japanese)
Mashiroiro Symphony (A definite all-time favorite. Great Artwork, storyline, and character design. One of the games I purchased, and bought the Drama CDs as well. There's an anime airing for this season if you didn't notice)
Yumina (A fun game where there's a cool gameplay. Best if I directed you to screenshots. Needs quite a bit of knowledge on Katakana & Kanji)
Here's the Link Make sure you play the first one before going to the FD, or else you won't get any of the story.
Utawarerumono (WHY NO THIS MENTIONED?!!? Great game that has an English Patch. A definite MUST TRY for all people who plays VNs)
Other Navel Series like Shuffle, Really? Really!,
Sekai Seifuku Kanojo (A good one, IMO), and Oretachi ni Tsubasa wa nai (There was an anime for this recently, but the game is much better)
Lump of Sugar Series (Tayutama, Hello-Goodbye, Prism Rhythm... There are more)
... I'll stop there ^^