Do BitCoin wallets generated by websites have validity? Is there a way to generate my own Bitcoin address offline without using the websites?
You can save the bitaddress.org site and load it offline and it will still work.

You can also use VanityGen to generate "vanity" addresses.