Synonyms for Truly (same or very similar meaning)
WordNet sense 1 (with sincerity; without pretense):
sincerely, unfeignedly
WordNet sense 2 (by right):
rightfully
WordNet sense 3 (in fact (used as intensifiers or sentence modifiers)):
really, in truth
WordNet sense 4 (in accordance with truth or fact or reality):
genuinely
From the ODE community, based on WordNet
add/edit