Things have not gotten significantly better. There is a SIM from United Mobile called ICQ Mobile which has OK rates. ATT's iPhone plan offers you 50 megs in select countries and you can use the phone (once activated) on non-iPhones.
The European Commission is looking into the problems and is pushing for some pan-European solutions. There pan European solutions on voice have been helpful to Europeans, but not to Americans, but there might be some prepaids that can be obtained.