I'm sorry, as this probably isn't the answer you'd like to hear. But you don't really know what you are asking for, so you should seek some education before seeking a sword.
As people already said, cutting bricks with a katana is crazy. As is chopping at trees. Or watermelons. Or banging it against another sword. Also, katanas aren't folded 1000 times or more. Parts of the sword's steel may have 1000's of folds in it, but you need not fold a piece of steel 1000 times to get that many folds. Besides which, folding a piece of steel that many times would probably chase damned near all of the carbon out of it! Japanese smiths also are allowed to make no more than 2 long swords per month. The best Japanese made swords will cost you tens of thousands (and that is for currently made stuff). The lowest quality will probably still be over 5 grand and under 10.
Anyway, please spend $30 on the Yoshihara/Kapp book. That book will teach you MUCH of the basic fuindamentals of nihonto and you will get a better understanding of what they are, and what they can do. If you want to practice japanese sword arts, you should find an instructor before purchasing a sword as well. In most dojos (all?) you'll have a bokken in your hands for many months before you get to handle a live blade anyways.
Good luck on your search.