Never heard of recruiters giving a "finder's fee" (BOUNTY?!) before. To the best of my knowledge the factors affecting an enlistment bonus would be the particular MOS and possibly the length of term of service.
The bottom line: If a recuiter doesn't put it in writing IT DOESN'T EXIST! Remember, he's a salesman. When you go to buy a car you're dealing with a salesman. You work the deal so you are getting a fair shake. Same here. Be a smart shopper.
Good luck, Jason.