I'll update you guys on my situation as soon as I get the Crucial sticks, which should be tomorrow or the day after.

Since I bought them new, I do have the bad feeling they will be single-sided, but heck, it's still a lot better than OCZ FlexXLC PC2-6400 CL3 which run up to 1000MHz.