I had my coworker Angel write her address for me in Bulgarian, but it turned out to be the wrong envelope. So, I laboriously copied what Angel had done, and hoped for the best. Kate said I only got one Cyrillic letter wrong, so I feel pretty good about my attempt.
Also, Kate's friend Lina saw I was on ICQ this morning, and relayed a message between us, so I could call Kate from work. Thanks, Lina!