Doh! Talk about doing things the hard way.
If you have opened the Pedometer, what IC's are inside it ?
It will probably have an accelerometer in there somewhere. You may be able to tap into it's output signal provided you don't load the line.
As for USB, forget it. It is as messy as all hell and convoluted to buggery. Most if not all PDAs actually have a simple serial interface. When you plug them into their docking stations, base units or whatever, the dock handles the serial to USB stuff. Learn how to program the serial interface for your PDA it will be a lot easier. To do this you are going to need to learn how to program your PDA using whatever toolkits the PDA manufacturer will supply. Palms seem to be well supported in this area by both Palm and Open Source groups.
From what I have seen of Labview it is a product which is really aimed at getting you to buy their interface products. Their development tools ( if you could call them that ) are quite large, clunky, and build horrible front-end programs which seem to usually end up containing hundreds of little sub-modules to do the easiest things. IMNSHO, Labview is targeted more towards the automation blokes who need to build one off controllers for process control (factory automation) and the like.
For your project, you firstly need to learn how to write simple application programs for your PDA. Then you need to look closely at your pedometer, identify the components and try to determine which device is detecting the movement. You will do this by searching for the datasheets for the components. Once you have this, you should then see if you can tap a line out of this device. Alternatively, the pedometer must be displaying its output somehow.