After much searching, I think I've found the title for my book. It's named after the prophecy in it, the Omen of Hope and Fear.
Plus, Hope and Fear sounds cool. Does anyone know if this title has been used before?
@AlgebraAddict, what about Island in the Mist?