Assuming that they ever actually release this thing... what about the CherryPal?

5.8" x 4.2" x 1.3" in 10 oz.

2W

400 MHz Freescale, VGA, 10/100 Ethernet, Wifi, 256 RAM, 4GB Flash, 2x USB

Debian

$250

Probably not very good as a game server ... but attaching various USB things to it (card readers, WWAN dongles, etc.), and putting a battery on its power input, might make it a good storage/gateway type backpackable.

http://www.cherrypal.com/products/