This isn't reproducable (any more?) on Python 2.7, but is on Python 3.2.
Running "python -m unittest package" doesn't find tests in submodules, but without running full discovery even when passed an explicit module name I don't think that is avoidable.