So we decided to try this cute little thing:
Which is tiny, quite and affordable. So far (G's done the project of installing linux and moving clyde and out music server) it seems to be pretty happy with linux and seems to be a nice little box. Since it has a power brick, that should keep most of the heat outside of the case. It does seem to move air somehow, but it is super quite, which is a nice win.