I strongly encourage anybody who is a male Collins or who has a male Collins relative to get a Y-DNA test enrolled in the Collins project:http://www.worldfamilies.net/surnames/collins/
The project is through Family Tree DNA. If you get the kit through worldfamilies there may be a slight discount. FTDNA also has major sales summer and winter.
The Y-DNA test enrolled in the project is another fishing line of inquiry that may get you a lead later.