Sci Fi:

• Fuzzy Dice by Paul Di Filippo
• The Persistence of Vision by John Varley (actually a short story collection)

Fantasy:

• Lud-in-the-Mist by Hope Mirrlees
• War for the Oaks by Emma Bull