I was trying to jailbreak my iPhone 4 (OS 4.3.5) but
You are using a version of redsn0w that cannot handle that specific version of iOS. You will need to find the correct version. 

Here is a guide that might help: http://technorati.com/technology/gadgets/article/how-to-jailbreak-ios-435-on/

And it is of note that they have not released an untethered jailbreak for either 4.3.4 or 4.3.5, which means you will have to load the IPSW in redsn0w and apple the crack (select the option "just boot tethered") every time you cycle the power. 

Also of note that the redsn0w .8b series is reserved for the iOS 5 betas. 

You can see the full list of versions here: https://sites.google.com/a/iphone-dev.com/files/home/

Off hand I don't remember which will jailbreak 4.3.5 but give the latest .6 series a try first and work backwards. 

And a word of caution, be wary of Redmond Pie, fromy experience they are far from a credible source for help and frequently report inaccurate information or often times completely spread misinformation. They seem more concerned with "getting there first" than actually reporting steps that you can rely on.