I have a desktop i've built, and run it with 1gb of ram. I have a nice graphics card and a quadcore cpu tho so i'm still able to play all map sizes and speeds. Marathon/huge can take a few minutes to 5+ minutes late game though.
overall with 1gb, the game i still very playable for me. Although, i'm looking to buy some more soon.