DJ+Dale

This is the period that you will look back on and think "I wish I'd made more of the opportunity I had while I was still at home" once you get to the States.
Seriously, spend as much time with family and friends as you possibly can. You are leaving your homeland to live in America, potentially for the rest of your life. Build your memories, take photos, laugh, love, hug and cry while you still have the chance. You will certainly miss your loved ones and many familiar places and sights from home. Trust me. The first year in America is likely to be filled with sadness at how much you've lost, as much as happiness at what you've gained.
Missing your fiance is normal. Looking forward to a future with him is normal. Please don't forget to live your current life while you're waiting for the new one to start.
Also, you might want to start thinking about what you'll need once you arrive here in America. Perhaps ask your bank to build a financial portfolio showing your credit history (that may help establish your credit history here), all your academic/professional qualification paperwork, all your birth records, immunisation records, school history records, references from employers .. anything that may aid you in building status here. Look into getting a joint credit card with your fiance to start establishing credit, if his bank is agreeable. Take copies of all your paperwork.
Sort out your possessions at home. If there are items that you associate with others that you aren't bringing with you, make gifts of them to loved ones.
There are many things you can do to fill that time, that may make you feel less lonely. Your fiance shouldn't be the only significant person in your life, so hold on to those precious family and friends you have now.
Best of luck in your process.

Thanks I went to DEERS and got a dependant ID with no hassles today...Just spoke to someone else and was out of there in 15 minutes. It's valid from the date of our marriage so I guess he can go ahead and add me to TRICARE as well. Thanks a lot!

You do not need the red stamp on the police certificate anymore. The embassy used to require this red stamp, which was only given on the police certificate issued at the Jongro Police Station and no other police stations. Obviously this poses a lot of inconvenience for ppl, so they changed their rule recently. If you read their instructions on the police certificate, there will be no mention of this red stamp because even the Jongro Police Station does not issue police certificates with red stamps anymore.
No, you do not need to get the police certificate notarized. Get one of your Korean friends to translate it for you and attach a statement something to the effect of, I am fluent in both languages and the attached translation is true to my knowledge (you can google the exact statement you need to attach) and sign. In fact, I translated my own police certificate, which did not have the red stamp even though I got it from the great Jongro Police Station, and it was all fine.
The Seoul embassy is extremely generous with their interview dates. When you request an appt on the internet, you can specify the date range you want and I think most of the time, they'll give you the interview date you want (just ignore their minimum two week or so requirement) I've been to the embassy a number of times (I don't ever want to go back there again...) and every time I go there, the Immigrant Visa section is almost always empty.

Wow. If you give up this easily, it must not have been love after all. Just as well you move on.

I also know that according to the DOS site that you listed there it says that if you are not in korea, they are unavailable...really confusing...but I guess i will have her do it either way...i dont want to have anything to cause delays.
Police Records
Korean National Police Certificate (Crime-Investigation History Report: Bomjoi-Soosa Kyongreok Johoi Hoiboseo) is available to visa applicants of any nationality who are physically present in South Korea. The new KNPC now includes all serious crimes since 1945, regardless of expungement benefits under Korean law, and misdemeanors for five years, according to the Individual Information Protection Law of March 2003.
Applicants presently in Korea: Foreign nationals, regardless of visa status, and Korean citizens must apply in person at any local police station. The KNP checks non-Koreans according to the requestor’s Korean alien registration card or passport. Korean citizens must show a Korean identity card with the Korean citizen’s unique, lifetime Korean identification number, which is found on Korean national identity cards and Korean passports adjacent to the applicant’s name. KNP processing is no fee and takes less than one hour. The new KNPC bears a red ink half inch square stamp on the bottom containing the Korean characters for National Police. It is issued in Korean only and applicants must attach a complete English translation, certified as true and correct by anyone competent in Korean and English, for the visa interview. A simple computer printout of criminal records is issued with the Korean annotation for information only, has no red ink stamp and is not a KNPC for visa purposes.
Applicants outside of Korea: Unavailable.

Chuka hamnida!, congratulations!

You can get notarized from many places and not just from the embassy. Depending on what you are trying to get translated and notarized, many law firms in Seoul can do them for you.
If you just want documents translated to English and have it notarized, it will cost you some money. You might want to shop around.
Also try to gather all the documents ready and have all of them translated at the same time so that you don't have to keep going back and forth. If each visit requires notarization it will hit your pocketbook.