Preheat a grill to medium, and lightly oil the grate.
Place patties on the grill. Cook for 7 to 8 minutes. Then turn them over and place 2 slices of the cheddar on each burger. Cook for another 7 to 8 minutes for medium-rare to medium, or until the burgers are cooked to the desired degree of doneness. Place a burger on the bottom of each of the 4 toasted buns. Dress with the bacon, lettuce and tomatoes, and add mayo, ketchup, mustard and pickles as desired. Serve immediately.