MySQL has a query cache that should be turned on. Übercart does a lot of the same queries over and over as you do things with it, so that should be your biggest help.

This is more of a guess, but using the MyISAM engine rather than InnoDB might make things a little quicker. MyISAM is usually the default, though, so you might already be using it.