Combine first 7 ingredients in a large bowl; mix well. Divide meat mixture into 4 equal portions. Shape each portion around 2 pieces of cheese, forming a small loaf.
Place loaves in a shallow pan coated with cooking spray. Brush loaves evenly with ketchup. Bake at 350° for 30 minutes or until done. Let stand 10 minutes before serving.