RAM man, RAM. You can have a very happy and smooth fragging in a low-res like 640, with textures and effects down etc. but 256 MB of RAM WILL. KILL. YOU.
0.5 GB should be a reasonable minimum (and it's damn cheap), but if you can - go for 1 GB. Windows will "work" faster too.