As far as I know using XS needs some knowledge about the way perl stores its data, i.e. h2xs only provides a template for you to fill in, especially if you want to access data in arrays or hashes. If you just want to get it to work, you might be interested in SWIG, check out the example in http://www.swig.org/tutorial.html

PS: Have you read http://world.std.com/~swmcd/steven/perl/pm/xs/intro/index.html ?