Look at some of Jim Parkinson's designs:
Showcard Gothic for example.

How about something big, bold, fun and custom handlettered?
Might just stand out more than a font, especially in this context.

Edit: I'm talking about the logo more than the entire website. :-)

Altaira,

Good suggestion, but the client made the logo himself and said the only real modifications he's willing to allow is the changing of the font to the same font I use on the site.

He chose to use Bodoni for all of his type, which doesn't fit with a kid-friendly concept :p

Not even close to Bodoni, but what about House Industries' new release of Neutraface Slab?

I just picked it up, and it's very nice... using it in a TV logo that's kinda kid-related.

N.B.:
The Neutraface EULA states:
"A special license is required to use the House Font Software in logo design"...

See:
http://www.houseind.com/fonts/licensing/eula

Read item 6.

MVB Grenadine, or sticking with the Bodoni vibe: Spumoni.

Stephen, FYI your first link is broken. May I?:
http://www.fontshop.com/fonts/downloads/mvb_fonts/mvb_grenadine_two/
http://www.fontshop.com/fonts/downloads/mvb_fonts/mvb_grenadine_one/

Thanks, Nina. Fixed. I should stop pretending I can type fast.

More playful bold fonts.

Hey guys, thanks for the links. Stephen, that last link was a *HUGE* help!

And I'm a little astonished by the House logo thing. Not that I've used House fonts for logos, but that's sort of amazingly shocking.

Perhaps their strategy is to charge very large corporations extra for using their type in a design that will be reproduced over and over again around the country and globe. If you want to use the fonts for something small-fry, send 'em a mail. I bet the price is minimal.

Elroy? Bouncy, just like trampolines.

http://www.fonts.com/findfonts/SearchPage.htm?kid=elroy

I was going to suggest House Industries Burbank, but again that'd run afoul of their retarded EULA.

In fact, a by-the-word reading of their EULA would mean that I couldn't convert to paths on a block of text that gets used by a client of mine using any House Industries font, because that's selling (or giving) it to them. Maybe someone with a stronger education in the EULA process could shed some light on what they are trying to restrict here.

Sean Glenn
Art Director

Tomate
Barbieri

FS Me (in bold?)

There's always Chank:

e.g.,

Brubeck's Cube
Chauncy Pro
Chumley

It's hard for me to place "elegant", "intriguing", "kid", and "trampoline."