No jailbreak for 4.3.5 You will very likely need to wait until after iOS5 release, right now expected to be in September. The jailbreak for iOS5 might be days/weeks/months following the release, so you probably have a bit of a wait.
Phew i just bought one myself, actually trying to type on it for the first time as we speak and mine came with 4.3.3 installed. U may return and try it at a place that isnt too well known or in an area with poor ppl. Thats how i did it lol