Get started now
Generally when I want to prototype, I draw a rough schematic on paper. I also use a solderless breadboard to test it out.
Eagle is a good and easy software and has good libraries from Sparkfun etc.
PCB Instant Quote