At long last! I am reunited with my game! It was just like... a streak of genious... I was searching ANYTHING that has to do with the game, so I thought I try here:
http://en.wikipedia.org/wiki/Categor...mulation_games
Surely enough I opened a few games that might be what I'm looking for based on the title. I was browsing through the page and opening links in new tabs, and there was "Voyage Century Online"... It's a MMO, definitely what I was looking for, but then something just snapped... I KNEW the word "Voyage" was in the title of the game, I just knew it... I couldn't remember for weeks now, but upon seeing it, I was sure as I am standing here that the word was in the game's name.
And just like that, the full name popped into my head "Voyages of Discovery"!!! A bit of googling and a few clicks later I was reunited with my beloved childhood memory! THIS IS WHY Abandonia and other sites MUST exist, and why we need Abandonware... If it weren't for someone else descrbing the game and hosting it, this gem might have been lost for ever... Man... I'm so happy now I'm besides myself!
Thank you all who helped!