First the paint you should use should either be automotive paint or something high quality with outdoor durability. Second. You will need tools to face the Bottom bracket and the install the headset. These tools are kind of expensive. They are great to have, but you may find yourself not using them after this bike build for awhile unless you build bikes all the time. Install everything else besides the bottom bracket and the headset is a breeze. Some information to help you is located here:
http://www.instructables.com/id/How-to-Build-Up-a-Bike/ and
http://www.sheldonbrown.com