In addition to what other monks have suggested (using LWP and reading lwpcook) I would also like to add that you could look at the HTML::Form module (it uses LWP internally, but it sure did simplify the task of submitting forms for me).

Just my $0.02