Doesn't ring any bells exactly, but have you tried going through your local library's fantasy section and seeing if anything jogs your memory? That, or maybe use a site like Goodreads to search for keywords. Good luck!