The guitar solo's form Ghost of Navigator and Brave New World by Iron Maiden.
I really like the sound of the guitars but, I can't really figure out how to get that tone.

Any suggestions?
I own a Boss-ME50 if that helps.

Relatively low distortion, neck pickup, some delay... You won't be able to reproduce the tone exactly, but you can get close. Remember that they used strats when recording, so that changes things as well.