a) what's your budget?
b) what's your level of technical expertise?
c) what equipment -- exact make / model -- do you have right now?
d) how fast is your existing internet connection?
e) where exactly did the following requirement
said by dhinged:is not vulnerable to man-in-the-middle attacks.
come from? Is this in relation to a specific vulnerability / attack?
Until you clarify the above, we can't give you much in the way of specifics.
Offhand though, VPN over SSH, or a remote-access VPN via IPSec or OpenVPN are some initial suggestions to look into.
My 00000010bits
Regards