If you are used to cigars, the Irish flake will provide a very full flavored smoke. The MacB Scottish mix is quite a bit milder. I would also suggest Peterson University Flake if they have it. Your will probably like Rattray's virginia blends also. Best prices are at JR cigars online.
As for the taxes... I don't know how anyone would know? I don't believe there are any laws right now that force the seller to disclose an internet sale. Yet.
Edit: Collectively, this forum probably buys 1000 lbs/year on-line. Yes it is safe and the only way to buy good tobacco at affordable prices. It is legal. Try smokingpipes.com, 4noggins, or cupojoes to start out with.
As long as the tobacco is for personal use and not resale you won't have any problems. No fear.