Finally! I am using openbsd! It is quite interesting but somethings are different. I will need to post somethings to help me remember =]
Starting by package search:
pkg_info -aPqQ package | sort
where package is what you are looking for. Thanks for the tip Umgeher!
/comments ~firstname.lastname@example.org?Subject=Re: Searching for packages in openbsd