Hi Cam. I checked around, and it seems you have to be on an Enterprise Agreement plan in order to get CRM Online benefits. I'm not sure what level of SA you've purchased, but if you're on an Enterprise Agreement, you should be able to get so-called
"Step Up" CALs. If you have a Microsoft partner, I recommend starting with them; if not, start with your Microsoft account rep.
Thanks, and if you have any further trouble, please feel free to post here again so we can look into it further.
--Matt