There's one phone there[2] that only the wifi is non-free. So my guess i turning of wifi gives you a totally free pho ne.This is an openmoko phone-which is also open hardware phone.
Regarding fun: I think you can't run the play store there - so you lose the google apps. And the phone we're talking about is weak - cortex-a8, 512MB.
[1]replicant.us [2]http://redmine.replicant.us/projects/replicant/wiki/GTA04
EDIT: I also forgot mention I was looking into this, but it means going back to the old phones. Still might be worth it.
That said, if you are just interested in the reverse engineering bits, most smartphones nowadays allow uploading new 'radio' images. So you can find a bunch of manufacturer firmware images for these baseband processors, with lots and lots of debug messages in them:
I'm not sure how that regulatory structures works on other countries. I'm sure it's mostly similar.
Are there any fun phones (I assume in the US it would be illegal to sell one) with reprogrammable/more open baseband chips? Does anyone know anything about this topic? I would love to make this a hobby/obsession if there was a small place to enter this research outside of the industry.