A quick exercise of "Google-fu" on my part would seem to suggest that some Australian aboriginal languages are very free in word order.
But I think you would also have to distinguish between normal spoken language or prose and poetry. I believe that Greek, at least, is freer in poetry than in normal speech. In the first two lines of the Iliad, f'r'instance, the noun μῆνιν (wrath, anger) and the adjective οὐλομένην (accursed) that modifies it are separated by an entire line. I could be wrong, but I don't get the idea that this is normal in ancient Greek prose.
I, Lex Llama, super genius, will one day rule this planet! And then you'll rue the day you messed with me, you damned dirty apes!