Certainly. It requires a bit of a different mentality, as you have to play nice with the RIM UI classes, but we've had no trouble created games for the BlackBerry without using any of the J2ME things.
As an example, Asteroid Jane (
http://www.antairgames.com/asteroidjane.html ) was made entirely with native RIM UI classes.