Just picked up my first amphibian, got a pacman frog. It's a little bigger than a quarter and the breeder said he was feeding them pinkies. You won't have to worry about fruit flies or crickets with one of these guys.
I don't feed mine pinks, but he takes superworms and roaches without hesitation.