Starbucks Coffee Company (Nasdaq:SBUX) and Fresh Choice, Inc. (Nasdaq:SALD) have signed a licensing agreement that will bring the leader in specialty coffee into select Fresh Choice Express restaurants.