Well I figured this out finally. I used the btpair from commandline, although I wish that this where built into the bt plugin better so I could do this through gui instead of commandline.

For everyone else out there, open up xterm, sudo to root, then run
btpair -s 11.22.33.44... (whatever the bluetooth address of your pc is)
type in a pin on the 770, confirm the pin on your pc, and you're paired.

Now on the PC I'm having problems. I am paired so I can browse to the 770 (i'm using the btsync software that came with my Macally usb-bluetooth thing). While I'm browsed to the 770, I click the button discover services. None are discovered. So then when you run the xkbd bt thing, you can do discover services, and it finds collin's fake keyboard. So I double click that to active the human interface device, and for about 1.592 seconds it looks like its trying to pair/connect to it, then it stops. No error message or anything and no logs I can find (sent an email to manufacturer to find log files to see whats up), but it looks like it just doesn't end up connecting.

Any ideas on how to get this thing to work?!