Sky Coyote, Kage Baker (Harcourt Brace 1/99) Time-travellers from ''The Company'' try to save a California Indian tribe from destruction by the coming white men in this rousing, occasionally satirical, sequel to In the Garden of Iden.

Apostrophes and Apocalypses, John Barnes (Tor 1/99) A gathering of 13 stories and eight essays from an SF author with the knowledge and will to take a painfully realistic look at what the future may hold - and how to make SF work.

Vacuum Diagrams, Stephen Baxter (HarperPrism 1/99) Baxter's 22 short works in his noted ''Xeelee'' sequence are collected here, with revisions and bridging material, to form a mosaic novel of epic scope.

The Compleat Boucher, Anthony Boucher (NESFA 2/99) A complete collection of short SF and fantasy from a writer whose influential editing overshadowed his delightful and diverse fiction. A treasure for fans and collectors, with one unpublished story, and others never published in book form.

Minions of the Moon, Richard Bowes (Tor 2/99) A powerful, often unsettling tale of a troubled boy growing up gay in the 1960s, driven by a shadowy doppelgänger with a taste for living on the edge. A section won the World Fantasy Award for best novella.

Are You Loathsome Tonight?, Poppy Z. Brite (Gauntlet 1/99) Horror's controversial chronicler of serial killers and sexual ambiguities provides two new tales, making an even dozen in this unabashed collection, strikingly illustrated through J.K. Potter's photographic magic - including some eerie transformations of Poppy herself.

Dog Eat Dog, Jerry Jay Carroll (Ace 1/99) A corporate executive turned into a dog in Top Dog, Bogey is back in human form, a changed man; unfortunately, a powerful foe from his canine days has also transformed, and is aiming for political power - as this pointed fantasy sets its satiric sights on all things American.

Messiah, Andrei Codrescu (Simon & Schuster 2/99) Mordant social commentary from a critically acclaimed writer. Millennial chaos from Jerusalem to New Orleans Mardi Gras enlivens this literary fantasy of two women who together may be the messiah - if they can find each other amid a wealth of end-of-the-world prophecies, religious fanatics, sex, cyberspace, and the media.

The Investigations of Avram Davidson, Avram Davidson (St. Martin's 1/99) A further treat for fans of Davidson's brilliantly quirky prose and ideas, this collection gathers together 13 mystery stories, with introductions by editors Richard Lupoff and Grania Davis.

Moonlight and Vines, Charles de Lint (Tor 1/99) The writer whose work did much to make contemporary urban fantasy so popular returns to his city of Newford for this collection of 22 fantasy stories, three original to this volume.

The Border, Marina Fitch (Ace 1/99) Creation - of family and art - provides the focus for this haunting fantasy, bordering on magical realism, about a pregnant Mexican woman desperate to enter the US in search of her long-lost sister.

The Good New Stuff, Gardner Dozois, ed. (St. Martin's Griffin 2/99) Dozois follows up on last month's The Good Old Stuff with this volume of 17 stories of ''Adventure SF in the Grand Tradition,'' all written since the mid-'70s by a stellar group of authors.

Stardust, Neil Gaiman (Spike 1/99) A charming quasi-Victorian fairy tale, as only Gaiman could tell it, of a young man's quest for a star fallen in faerie. This text-only edition is slightly expanded from last year's heavily illustrated version.

A Clash of Kings, George R.R. Martin (Bantam Spectra 2/99) This much-anticipated sequel to the acclaimed epic fantasy A Game of Thrones kills off some characters, but adds more, as well as fascinating battles, politics - and even a little magic.

Hour of Judgement, Susan R. Matthews (Avon Eos 1/99) Compellingly tormented torturer/physician Andrej Koscuisko returns in his third adventure, an SF murder investigation that pushes him to the breaking point.

Tower of Dreams, Jamil Nasir (Bantam Spectra 1/99) A vivid portrayal of near-future Egypt highlights this thriller of a technology to record super-vivid, archetypal dream images, and one dreamer caught up in visions of a beautiful woman he has to save.

The Dragons of Springplace, Robert Reed (Golden Gryphon 2/99) Provocative recent stories from a frequently-award-nominated writer at his best in his first collection.

When Dreams Came True: Classical Fairy Tales and Their Tradition, Jack Zipes (Routledge 2/99) Zipes continues his insightful critical explorations of fairy tales as a literary form in this ''social history'' that ranges from the French fairy tale and the Brothers Grimm on to L. Frank Baum and Hermann Hesse.