I remember Gholston coming out of college and thinking that the Colts could pick him up. He'd be a nice 3rd rusher in the case that Hughes doesn't come to form this year.
Kris Jenkins is as injury prone as Bob Sanders, but is one of those players that can be a game changer. Unfortunately he fills the role of a Nose Tackle and doesn't really fit in the Colts scheme.
Jason Taylor will demand a big contract and will probably be a beast for whoever picks him up (something tells me Dallas or New Orleans might snag him to a short term contract.)
Aside from Gholston, the only other consideration the Colts might consider is Damien Woody. He is a straight shooter and let's his play do the talking. He's listed as a Center on ESPN, but would fit in as a tackle in the Colts system. He's versatile enough that he might be able to move around the line to a few positions. He's 33 so he doesn't have a lot of years left, but would still be a great addition to a Colts line that could use some more skill to go along with experience.
Let's see if BP actually backs up his 'moves in free-agency talk'. I suppose we'll just have to get a CBA in place to find out.