If we're serious about increasing the size of the border patrol, how about offering $20-30k towards college tuition for new recruits if they volunteer to serve in the border patrol for two or three years or something? Also, run ads in the various media and recruit on high school and college campuses like the military does now.

Re: the border fence - to fund building it, operating it, and maintaining it, charge a 20% tax on all of the $30 billion or so that's wired back to Mexico. Don't wait for it to be fully funded, start building it right away and build as much as we can each year. Or issue bonds to pay for it, like the war bonds issued in WWII.