Other than what was said on Never On Sunday, I'd always assumed Clark's birthday was Feb 28.
According to the Superman Homepage, his birthday has traditionally been February 29th (or 28th).
http://www.supermanhomepage.com/comics/comics.php?topic=comics-superman
