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

Moby Thesaurus II by Grady Ward, 1.0:

43 Moby Thesaurus words for "verily":
   actually, assuredly, certainly, clearly, decidedly, demonstrably,
   factually, for a certainty, for real, forsooth, historically,
   in all conscience, in fact, in reality, in truth, in very sooth,
   indeed, indeedy, indubitably, manifestly, nay, nothing else but,
   noticeably, observably, obviously, of a truth, patently,
   positively, quite, really, really-truly, sensibly, seriously,
   truly, unambiguously, undeniably, undoubtedly, unmistakably,
   veritably, visibly, with truth, without doubt, yea