Well, you could shrink it down to "Reply" and "Edit" and it'd fit on the right side just fine. Or use icons instead (like UBB).

Otherwise, below the rest of the header stuff is best. I really think to the right of the header stuff is the best though. I think "Reply" and "Edit" or "Edit Message" get the point across.