Tady avizujou 12851,-Kč včetně DPH:
http://www.mnshop.cz/zbozi-1000-htc_touch_diamond.h tm
Těžko říct, venku chtěj průměrně o něco víc, ale ne o moc:
http://clove.co.uk/viewProduct.aspx?product=9E0DEE3 6-0F65-418B-A80C-F29DE91A19AA

4GB podle mě stačej, i když SDHC slot by byl samozřejmě lepší... a za rok už 4GB stačit nebudou. Film (ne-HD a bez úpravy pro komunikátor) zabere minimálně kapacitu jednoho CD. Ale počítej, že nějaké místo zaberou i mapy pro navigaci.