* KiCAD has become a great tool for designing boards, even fairly complex ones. And it's completely free, both in terms of freedom and money. Don't get locked into EAGLE, which is becoming increasingly obsolete (development is glacially slow) and will suddenly become quite expensive to use once you want a certain board size or a number of layers.
* There are multiple PCB services in China, itead.cc, seeedstudio (both use the same PCB factory), pcbway.com and more. All offer great prices.
* For small boards, OSHpark.com is actually cheaper. Also, their boards come with ENIG finish by default, which you really want for SMD work.
* The companion OSHstencils.com is a fantastic resource: every board I order gets a stencil made.