They're an American Indie/Rock-ish type band. More Indie though. I think the lead singer's first name is in the name of the band and used in the sense he's doing something.

Made-up examples: Chris Walks on Air, Johnny Keeps Rocking etc.

From around the late '90s I think.

Jane's Addiction?

Nah, it's a male's name. I will recognise it once I see it lol.

Jimmy Eat World?

No. It MIGHT have the word "Air" in it which is why I subconsciously gave that example.

Any bands with "air" in their name?

air supply?
Jefferson Airplane?

Loads!

Jefferson Airplane is the one that springs to mind, but they're an old psych/rock band. Air, Curved Air, Air Supply, Stitched Back Foot Airman. Nothing seems to really fit your criteria.

Have this act had hit records or are they quite obscure?

Airborne Toxic Event?

Sorry guys, forget the "air" part.

They've had success yes, they're not obscure.

Fountains Of Wayne?

No sorry Randy

This might help. If I remember the video for their first single correctly, the lead singer looked like he was either flying around a city or walking up buildings or something.

No, no idea, sorry. I'm afraid you've got me beat on this one.

Dandy Warhols?

No its not the Warhols. I'm gonna carry on putting vague terms into Google and see if anything comes up lol.

Archers Of Loaf?
Guided By Voices?
Brian Jonestown Massacre?

Ben Folds Five
Dave Matthews Band

DING!

We have a winner. Cheers!!

Thanks all.