IMO I would use a 1-1.5 inch border. I find that a narrower border will set off the design of the quilt better.
Walking foot definitely. You will not be happy with regular foot as it will push the top fabric. You will get puckers. It is well worth investment to get a good walking foot. Generic can work just as well as long as it "walks".