Did you read New Jedi Order? The aliens in it are a perfect example of how they should be, I think. They are genuienely alien (mostly in their culture and such), but you can still relate to them.