4. All water bottle cage and most fender and rack bolts are M5x0.8 mm. The length will vary depending on your particular bike. Most hardware stores and home centers stock metric bolts these days and M5x0.8 is very common so you should be able to find them locally.
5. As RG noted, an under-bottle cage bracket comes with most small frame pumps
6. Velox rim tape comes with a pre-punched hole for a presta valve stem. Velox is cloth and adhesive backed and, IMHO, is by far the best brand and type available.