This thread contains some of my idea's for POTCO. Ye be warned..
1. Know the quests where you have to get an X Amount of Chicken from crates/barrels? Well, there are plenty of chicken running around Port Royal! Why not walk up to one of said rampaging chickens and chase them? It's kinda like searching a crate/barrel(Walk up to them and there's the green circle around them, press shift to activate) except we're chasing chickens(Chasing Chicken, please wait). Of course, there would probably be the whole issue of Not Found. (Chicken ran away! Please try again in a few seconds..)
2. Switch a Weapon! No, not the whole Cutlass to Pistol stuff. Im talking about something like changing your clothes, except your changing the weapon.. Know what i mean? Example: "You've just gotten your taboo voodoo doll, but you really like the pirate doll but you cant change it back to being pirate doll." They should add something like "You've just gotten your taboo voodoo doll, but you really like the pirate doll and so, you visit a nearby gypsy and have her change your doll back to being a pirate doll." In order to change a different type of weapon, you must visit the NPC's that sell that type of weapon. Something along those lines..
Well, that's my ideas for now. The Chicken one was random.. Will post when i come up with more ideas ^_^