Possible? Of course! 😉 Thanks to the iPodLinux project, you can easily dual boot your iPod into linux! If you don’t have an iPod yet, it sure makes you wanna have one. 😉 Here are some screenshots to see it in action.
Edit: Forgot this excellent step-by-step guide on how to do it!