Trim fat from tenderloin; cut tenderloin into 4 equal pieces. Sprinkle tenderloin evenly with crushed allspice and peppercorns.
Coat a nonstick skillet with cooking spray; place over medium-high heat until hot. Add tenderloin; cook 3 to 5 minutes on each side or to desired degree of doneness. Remove from skillet; set aside, and keep warm. Wipe drippings from skillet with a paper towel.
Combine flour and water in a small bowl, stirring with a wire whisk until smooth. Combine broth and remaining 3 ingredients in skillet. Stir in flour mixture. Bring to a boil, stirring constantly. Reduce heat, and simmer, stirring constantly, 12 minutes or until thickened. Spoon gravy over tenderloin.