Do you really want to gut and de-bone fish? Ugh! How much money are you looking to invest? How gadgety do you want to get? How quickly do you want to build up your supplies?
The first thing I would suggest doing is probably invest in a good knife or two. I love my Global knife but there...
Sounds like you need to start small and build up as you build on your experience. It depends on what kind of cooking you're planning on doing and what sort of skill level you're at.
I visited Austin last year and went to a place called Ruby's BBQ on West 29th Street. It was absolutely amazing. Awesome meat, strange side dishes and a really relaxed atmosphere. Very good, very Texas. Check out Ruby's BBQ on Guadalupe : Home