I was running my elderly Mac laptop on 512 MB until a month or so ago, and it was only an issue when watching video or running a lot of programs at once.

Re: the hard drive, I think they're bringing out an 8GB model in the next few months, but yeah - compact flash drives are probably easiest and cheapest anyway.