The brush & cream/soap are very important in my opinion. A brush and good soap/cream would improve your mach 3 shaves even.

With that said, you do not need to spend a fortune.

I have some handy dandy links in my sig line that answer a lot of beginner questions and a list of what you need to start out.