I clicked on this thread because I really, really, really wanted an ITNG theme for DS's 1st birthday, BUT, besides the cake (that you could make yourself) it is impossible to get ITNG themed party supplies. I have searched EVERYWHERE!! The only place I could find stuff was Ebay...and that all had to be ordered from the UK! I dont think any places in Aus have the license to sell stuff...well, I can't find anything anyway.
I will subscribe to this thread so if you do find anything...let me know.

Have you tried sparties... they had some cool themed stuff when i was searching for baby shower stuff... Not sure if i saw any ITNG but it might be worth a peek....

Hmmm... you could get red serviettes like Iggle piggles blanket. I have seen a few eppisodes. Hmmm... can you make any food things that look like a boat ( like the begining where he sails) You could make Macca Pacca ginger bread men... ( he's brown just have to get the shape right...

Hmmm its difficult...