if your native language is English? Is it more similar to Japanese or Chinese? Not that it seems all that necessary to know Korean with most K-girls, but it might come in handy.

Google Translator on my Android phone is my best friend in K-Town. Talk into it and it talks back in Korean or: Chinese, Mexican, Russian.......Awesome

Korean is supposed to be one of the hadest if not the hadest langauge to learn.  It is not similar to any language.  Yes, speaking a even a little of thei language really makes a Korean lady happy.  I am lucky to speak some Korean as well as some Japanese.