Yes, you should be off the saddle when you stop.
Here's a link to an excellent article on Starting and Stopping by Sheldon Brown:
http://www.sheldonbrown.com/starting.html
According to Sheldon, "Do not try to sit on the saddle while the bike is stopped, this is not usually possible if your saddle is properly adjusted."
- Jo.