I agree with renting first.
Also, look at the Walther P22 (.22 pistol), it's got the ergonomics and controls of a larger gun, if that's the direction you want to go eventually. I got mine for just under $300, but that was the target model which costs a bit more.
pictures on google
I love my Marlin .22 bolt action.
If you don't know anything about guns, stay away from used ones until your 2nd or 3rd gun.
Rob