Before you get started, be aware that puffers are brackish fish and need some level of marine salt in their water. They also get pretty big and have really bad attitudes. They're best off in a species tank.
A fishless cycle can take anywhere from a week to months. If you've got established filter media and all goes well, it should be closer to the week end of the scale. Read the cycling links in my signature.