Update
Please see my second answer first, which addresses an easy to miss but important prerequisite step; the problem addressed in the initial answer below might be a configuration issues with my STS installation only in fact.
Are you by chance using SpringSource Tool Suite (STS)? This appears to be a conflict between the AspectJ support implicitly installed by STS (or Spring Roo for that matter) and the documented AspectJ developer tools for Eclipse to be installed via the built-in Eclipse Marketplace client for example.
I have an Eclipse Indigo installation with an after the fact STS install via the STS Eclipse update site (i.e. not the SpringSource download bundle), yet experienced the very same problem. Installing the AspectJ developer tools for Eclipse from the marketplace as well didn't change this, despite some back and forth configuration attempts (though no error has been logged), especially the missing AspectJ runtime jar is nowhere to be seen (org.aspectj.runtime.source_1.6.12.20110613132200.jar in my case).
However, using the identical Eclipse package and installing only the AspectJ developer tools for Eclipse yields the AspectJ runtime to be installed indeed, and the sample working just fine in turn.
Good luck!