Paulsen - Arendal to Melbourne

I am searching for information on Christian Paulsen, my GGGgrandfather. Much of the information I have is sketchy and I have made a number guesses in my quest for information on him. My father always claimed that Christian was German and as he arrived from Hamburg on the "Jenny Lind" it was never questioned. When his marriage certificate was obtained it gave his birthplace as Arendal and his parents as Christian Paulsen & Tobina Grum. No wonder I could never find anything in Germany [:D]. In the IGI I found the Christening of a Christian Paulsen on 4/JAN/1834 in Arendal to a Poul Christensen and Tobine Thorsdatter. This is the only possibility that I have found. I have since found through IGI and Digitalarkivet that a Tobine Thorsdatter was born to Thor Aanonsen and Marte Kittelsdatter in Vestre Moland and the couple lived at a place called Grom. I know this is a little thin but you have to start somewhere. I also have a Poul Christensen born in Arendal to a Christen Paulsen and a Ingeborg Marie Pedersdatter in 1811. If any of these names ring a bell with anyone, even if you can rule out some of my guesses, please let me know and save whats left of my sanity. [;)] Chris Paulson