I have a cold too.
I heard no Sudafed until the 2nd trimester, but the sheet from my midwives said it was okay with no mention of the 2nd trimester thing. I haven't taken any, though. I've just been resting a lot, using a humidifier, drinking a lot of fluids (ginger, lemon and honey tea!) and gargling with salt water. It is definitely a bummer.
I have taken guaifenesin a few times to loosen things up, but I didn't really feel like it did much.