Asian markets are full of cheap seafoods. Squids are great because I saw on Discovery channel that squids usually mate once a year (or so) and they die (or the males die, don't remember) so the ocean floors are full of dead squid, food for all the other fishes
I tried oysters, my fishes hate them.
nori is also good, and cheap at Asian markets.
Marc has a website on the types of seafoods to use.
I googled Asian Markets in odessa, this is what I found:
http://www.google.com/local?hl=en&lr=&rls=GGLD,GGLD:2005-17,GGLD:en&q=asian+market&near=Odessa,+TX&sa=X&oi=localr
it says there's a Pilipinas Asian Market, but not sure if it sells seafood...
or if there are places there that sells baits... raw squid? (http://www.google.com/search?hl=en&lr=&rls=GGLD%2CGGLD%3A2005-17%2CGGLD%3Aen&q=odessa+bait)
and try amazon, i saw a few types of seafood there.
Last possibility, ask someone you trust to make some seafood and ship it to you...