Messaging user license seems to require your have a server license as well for each CPU, Collab. User Lic. license covers both server and client, but is limited in size of userbase and some of the notes multi server features are not available.

http://www-142.ibm.com/software/sw-lotus/products/product4.nsf/wdocs/dominoexpressfaq2