I have heard of ACs playing Gnarls Barkley's "Crazy" (Lite 106.7 in NY comes to mind), I'm sure Toto's "Hold the Line" can get disguised in there with "Rosana" and "Africa," and I'm sure many ACs play "Ironic." Not sure about "Love Don't Cost A Thing." It's not even one of J. Lo's more memorable hits.
It seems to be the natural progression of the AC format. Also, given the right engineer who can fiddle with the dials to make a station sound a certain way, a song like "Crazy" from Gnarls Barkley can sound like it can fit on a mellower, office-type station like an AC, a more artistic AAA or alternative, or blasting from a car on top 40. Oh, the power of modulation!!
Jacko
PS, is that you Cruisin' Bruce? Saw you a couple weeks ago at a car show in Newport. You should start an online oldies station!