In an battle of the user interfaces, YourTV http://www.yourtv.com.au/ wins hands down - this is a much more intuitive and cleaner interface, reminiscent of the regular paper based TV Guide, and not dissimilar to the EPG guide on PVRs.
Sure there are things IceTV need to fix around recordings, but the interactive TV Guide desperately needs to be revamped.