As it was unclear if the Apple TV firmware would allow swapping the HD to get access to a larger storage space, a reader from Gizmodo reports that he has successfully installed a 120GB HD.
More details to come.

[translation by Linathael]