Honestly, I would stay away from buying links unless you are ina really really black hat, super competitive niche like Online Casino, Gambling, Rx, Adult etc etc.
Those guys are clearly selling links with PR. Huge Red Flag. Stay away.
I would suggest building content with that budget, content that helps your user find what they are looking for. Content that they would link to and so on instead of spending your money on junk links.