While there are tweaked BIOSes for a lot of boards, I would not suggest using one which increases the top speed processor that you can use. If the manufacturer doesn't have a new BIOS that supports faster processors, then you're probably SOL.
Celeron is also incompatible with Socket7. You will only be able to use the Pentium, PentiumMMX, K6, K6-2, K6-III, or Cyrix 6x86 or M2 processors. (And many of those require that your motherboard maker have made the BIOS work for them.) Check with the manufacturer. See if they have a BIOS that supports the K6-2 and K6-III line. If they do, then you can update it to that BIOS and get a bit of a boost. A K6-2/400 is only 20 dollars on Pricewatch. (You may be limited in the speed you can get out of it no matter what, unless you overclock the frontside-bus. The K6-2 and III interpret the 2X multiplier as 6X, so on a 66MHz bus you can get 400MHz. If your board supports higher bus speeds then you can overclock the FSB and use a faster rated processor, but it's not suggested that you attempt overclocking a K6 series processor, they don't do it well.)