The Man'yoshu would probably be my favorite. I read Genji and Heike and some others all for various Japanese related classes I've taken. The Man'yoshu is a collection of ancient poems; it is fascinating from a historical perspective (as poetry can have an interesting way of making one understand a culture), but additionally the poetry itself is just cool to read.