Texture can be obtained in countless ways: there are websites which sells or give free textures for various kind of materials. You can use own photos, stock photos, google images, deviant art, hand drawing, possibilities are endless.
If you want to use good tools, learn using tools used by pros, eventually become a pro, I would advise you against Blender.
For modelling and a lot of 3D manipulations I would suggest to try 3DS Max, Maya or Softimage. You can use them for free if you are a student. : http://students.autodesk.com/?nd=download_center
For modelling/sculpting I would suggest Zbrush, it is a wonderful tool, but it's not very cheap. So instead try Autodesk Mudbox (free if you are a student) or Nevercenter Silo.
For 2D I would suggest Photoshop.
You can also use Cinema 4 D and Lightwave but I don't know the price and beside that, Max, Maya and Softimage are the most used pro tools.
You can find a lot of good tutorials online about working with 3D modelers, you just need some patience, work and inspiration.
Good luck!
Giving it a second thought if you are trying to make a simple game, you can use various resources already found on net. It's not a good idea to start learning many things on same time, it can be overwhelming. I think you better focus at one task at a time. So I'd say it's better to start learn making games and use the free resources you can find and worry about 3D modelling later when you are more experienced.