The gallery name is simply an H1, try something like (in gallery.css):
H1 { font-size: 80%; }
As for the jump box, it doesn't have a style hook on it, but you can add one in the generate_jump_menu() function within gallery.php. Also, you can just apply generic styles to the SELECT tag to style all of your drop downs consistently.