I originally got it from Sonic Gems Collection for my old PS2, which came with a whole ton of other sonic games, including Sonic R which had Metal Knuckles and Tail's Doll. Thinking back, it was more of a spin-off, but when I was younger I loved it. He, along with 2 other characters (Bark the Polar bear and Fang the Sniper) I don't think have been in any Sonic games since, although he may have appeared in some SEGA game. It was like a one-on-one arena battle with a hell of a lot of button-combos. But yeah, it was alright.
EDIT: I've also noticed I said Bean*s* the Dynamite. It's Bean the Dynamite. >_<