ok, i think we are talking the same language here.
i too have (sorry, i mean my son has a shiny new xbox) an xbox and iphone 4. streaming to the xbox from my macbook is mint, i can't fault it. no longer am i downloading dvd's - good quality divx will do just fine.
do you use vlc to stream to your iphone or zumocast?