<item>
            <title><?=$veri['program'];?></title>
            <link>http://<?=$veri['katseo'];?>.domain.net/<?=$veri['seo'];?>.html</link>
            <description><?=$veri['program'];?> yazı eklendi</description>
	     <pubDate>Tue, 03 Jun 2003 09:39:21 GMT</pubDate>
        </item>

pubDate ile eklenme tarihini ekleyebilirsin

sql sorgunda select kısmında seo, program, icon, klasor var tarihle alakalı bir field yok

normalde bir tarihi

date('r',$zamanDamgasi)

şeklinde Tue, 03 Jun 2003 09:39:21 GMT bu formatta göstermen mümkün. Tek dikkat etmen gereken db de tarihler normal 12/12/2003 gibi ise bunları zaman damgasına mktime ile cevirmen gerekecektir.