DRS Designs has a cool cowboy boot stamp - it's actually a pair of boots on one stamp...I have a few samples in my gallery...you can find DRS at
www.drsdesigns.com
They have some others too, that I don't have...check them out!
Sounds like a fun wedding to plan...unfortunately I don't have any other ideas for you! Good luck though! Be sure to post what you come up with!!