Okay -- that's helpful information; blepharitis is one cause of eyes feeling dry, but from your answer, this does not seem likely.
Do you wear contact lenses?