maybe some neil gamen... half literature/realism half fantasy... good omens or neverwhere

or alternatively, i've always like robert aspirin's myth series. it's self-contained... no need to come in knowing fantasy archtypes, it's witty and well-written with well-developed characters... and has the general feel of a 'road to ______' buddy movie.