Oleg,
memory_limit always has been 64M
max_execution_time - increased from 30 to 45, it didn't help
Sitemap was running fine with ver3 before, at it is small site, just several pages
Links depth: 1
Current page: /
Pages added to sitemap: 1
Pages scanned: 1 (3.3 KB)
Pages left: 4 (+ 0 queued for the next depth level)
Time passed: 0:00:01
Time left: 0:00:05
Memory usage: 678.0 Kb
Auto-restart monitoring: Mon Mar 21 2011 13:13:25 GMT-0400 (Eastern Daylight Time) (24 second(s) since last update)
Fatal error: Allowed memory size of 67108864 bytes exhausted (tried to allocate 65798193 bytes) in /home/mido18pr/public_html/sitegen/pages/class.http.inc.php(2) : eval()'d code on line 123