I am looking for early (20s?) jazz that has a cartoon sound.?

vaudeville, and cabaret type things. Any ideas? kinda like betty boop sounding.

Check out the music of Raymond Scott, I think you might really enjoy it:
http://raymondscott.com/
Scott's music was used in a lot of Warner Brothers cartoons.

The live version of "Joint is Jumpin" by Fats Waller or "Your Feets to Big" also a Fats Waller song.

Good stuff

Raymond Scott is certainly cartoonish - and from the late 30s. For the 20s, anything with Adrian Rollini comes to mind. He played a "Hot Fountain Pen" and various reed instruments in the bass range.
If you don't know it yet, Cab Calloway did some of the Betty Boop films ("The Ghost of Smoky Joe", or "The Old Man of the Mountain", or both).

Check out Leon Redbone's recordings of the 70s. On the Tracks, Double Time or Champagne Charlie are very good examples. I know that these are not authentic 20s recordings, but they sure sound like it and the recording quality is much better.

If you really want 20s stuff, check out Eddie Lang and Joe Venuti's recordings together. Also, the great bass saxophonist Adrian Rollini did some very amusing-sounding recordings in the 20s.