Wow, that is a good price.
I make simple PCBs myself and send out for complex ones.
Too bad that provider doesn't do 4 layer service. My latest project uses a 4 layer board around 5 square inches. DorkbotPDX did three of them for a little over $15 each which is the best price I've found for 4 layer boards, excellent quality too. The other link has 4 layer service, but it only goes up to 10cm, my board would be too long, it's 10.6cm x 3.4cm. Plus, minimum quantity is 10 which is too many. If I could use that service, it would get the price down to $10 a board, but then I'd have ten of them which is too many, especially if I need to change something.
Pricing options are much wider for 2 layer boards. DorkbotPDX does 2 layer boards for $1.70 a square inch with a minimum quantity of three which is a better number, but if you get 8 or 10 of them and still pay less, that's better. Looks like those guys are doing 2 layer boards in prototype quantities for about 25 cents a square inch which is amazingly cheap. Though, the pricing is weird. Usually, it's charged by the square inch, but they do it in tiers. You're paying for board space you may or may not use, but at that price, it's only going to matter if there's a lot of unused space.
For software, I mainly use Eagle. I've also used ExpressPCB before. I will second the comment stating the ExpressPCB software is amazingly easy to learn and use, but there's a couple major things it can't do, like export plot files and mirror output for printing. Eagle does just about everything you'd want, but takes a time investment to learn. You can master ExpressPCB in about 5 minutes.