Forgot to mention my environment.
I am using jboss 3.0.6, jdk 1.4.1.
You haven't defined the <ejb-local-ref> in web.xml?
Thank you! That was what's missing. Jboss is a little weird. It doesn't need the jar file name before the ejb name in the ejb-link. Took me a while to figure out.