HDD = a lot of space for songs you wish to buy (thus more money you might spend)
Flash = less space, less power consumption
Best = your choice... if there was best option then you would not find other options on the market...
I would go with HDD... but I would not buy iPod touch on the first...