Loads of ways to do it, depends on what flavour of Windows you run etc. also depends on level of security you want to use. MS PPTP on NT/4 is very basic, works OK, but is quite easily hacked. Go up to IPSEC on Win2k and it is much more secure.
Notethat you have to be very carefull as to how you set up your domains etc because it is NOT like a dedicated link or a local link. You do not want to be shovelling all your NETBIOS traffic and domain synchronisation taraffic over the net, would use a LOT of bandwidth.
Suggest that you investigate what applications you are going to run over the links and if possible make them domain independent to reduce the amount of traffic
Note encryption and compression do not go together very well, therefore if you use compression on your links to boost throughput, it will seriously degrade transmission speeds of encrypted data.
Safest bet really is to put a firewall on each site and setup a VPN between them. However this will obviously cost quite a bit more. Note that if you just bang an NT / Win2k server directly onto the 'net as a VPN box, make damn sure it is well locked down!