Firewall or Web Proxy

hello
my company wants to divide the access to the internet into 2 groups:
1- Group A full internet access
2-Group B access only (Yahoo Mail, google Mail & Outlook)

So I need:
1- how to do this by Firewall or web proxy? which is the best?
2- what is the configuration for the best policy

thanx