According to my "Handbook of Commercial Correspondence" by A.Ashley (second edition 1992, first 1984) you should captalize it:
Yours sincerly,
[Signature]
or, if the receipient not known by name ("Dear-Sir-or-Madam" letters),
Yours faithfully,
[Signature]
Note: The book is seemingly written for
British-style correspondence. American style correspondence might differ from it.