The Gumstix platform has always impressed me. It's a "beefy-er" platform running Linux but they have a variety of packages starting at $150 but also have an abundance of published how-tos / user projects. The one I have uses a flavor of uCLinux so it'd be a mildly-easier transition path for new-users.
