I would do something with embroidery or cross-stitch.
When I need something to embroider I usually just find a black and white picture on the internet, coloring pictures are great, then just trace it on to some muslin with a cloth pen; unless it fits in 8x11 then I just print it on some muslin. Seen as how you are going for autusim mabye you could blow up and trace your avatar. Satin stitch the puzzle pieces and simple writing of the words or motto.
Cross-stitch hit a hobby store and pick up a kit when you arrive.
Good luck on your search and your trip.