This weekend I went 160 miles on state highways (around 60mph usually) and got 64.7 mpg. No AC used, windows 1/4 down. Wasn't even trying or anything, mostly playing with the radio and keeping pace.
I am really looking forward to getting the Prius after reading this thread. I drive 95% highway in Ohio that is very flat.