It will be really nice to have possibility in Connection plugin to invite not registered users.
Like invite enter the e-mail address and invitation e-mail is send to that address (with link to registration form and e-mail address filled automaticly) or if address is allready in DB, then connection request is sent to that user.
When the person register the connecting request is made automatically for inviter.
I think also good will be possibility to search users from connections tab (by mail, name, nick)