The Collaborative International Dictionary of English v.0.48:

Verily \Ver"i*ly\, adv. [From Very.]
   In very truth; beyond doubt or question; in fact; certainly.
   --Bacon.
   [1913 Webster]

         Trust in the Lord and do good; so shalt thou dwell in
         the land, and verily thou shalt be fed.  --Ps. xxxvii.
                                                  3.
   [1913 Webster]

WordNet (r) 3.0 (2006):

verily
    adv 1: in truth; certainly; "I verily think so"; "trust in the
           Lord...and verily thou shalt be fed"- Ps 37:3