Frightfully rhymes with:
rightfully, delightfully, rightfully, artfully, delightfully, fitfully, gratefully, regretfully, respectfully, rightfully, tactfully, tastefully, thoughtfully, wistfully
Frightfully sounds like:
forestville, forgetful, forgettable, frightful