Ya have to use what your camera is made for. You can't use Memory Sticks in a camera made for Compact Flash (unless is has both, some are coming that way now)

I bet you probably have compact flash in your camera? Those DO come in diffrent speeds and yes, more money will actually get you more speed and more storage capacity.