We are doing our boys room in a pirate theme.
I painted 3/4 up the wall in Vintage blue (Laura Ashley - Lowes) and the top 1/4 and the ceiling in Bounty same maker.
This is the border we picked, Home Depot and Lowes didn't have anything Piraty in stock last time I looked. They may have something for POTC now.
http://www.muralsforkids.com/product_info.php?products_id=662
They have pirate sheets and pillows from Disney Shopping, and the pirate lamp that is in the flyer from HD, also from Disney Shopping.
They have 2 sets of black bunk beds we bought at Raymour and Flanigan.
For curtains we are trying to track down Jolly Roger pirate flags for the windows. If I can't find any my mom will probably make them. For toys I'm going to get treasure chests. I think Michael's or ACMoore had some unfinished ones. And in the corner of the room, DH is going to build a crows nest with in the wall book cases for a reading area.
It's not finished yet but we are getting there.
Good Luck!!