I don't see why not! GumStix offers a series of products based on this processor and their 'Way Small' computers offer a config with Apache installed. So why not Perl. They have some docs on the site about cross-compiling applications. As suggested earlier the space requirements are not that large.

jdtoronto