The label tags are great for accessibility too, so I'd say use them all the time. Rather than the button element, I'd use the input type="submit" and set a background image for it. But you should try to avoid styling forms too heavily as they need to be recognisable to the user.

Pete.