thelstdragn, how much do you weigh? springs can be gotten from Answer, but unless you're like 250+ lbs I doubt you're bottoming it riding off of a curb.
here's how you determine spring weight: sit on bike on level ground, with your hands on the handlebars and your feet on the pedals (you'll need someone to hold the bike upright). then you measure the distance from the center of one shock bolt to the center of the other shock bolt. this is your sag. now its time for some math. since the bike comes with a 9 x 2.75 shock, that means that the shock (when you're not sitting on it) measures 9" from one eyelet to the other, and the stroke of the shock is 2.75" (that's the shaft travel). So since you should have it set up at 33% sag, you should sag it down about .9" (1/3 of 2.75"), so the eye to eye should be 8.1" when you're sitting on the bike. If it's less than 8.1" (you're sagging it too much), then you need to go to a heavier spring. If it's greater than 8.1" the spring is too heavy and you need to go to a lighter spring.
how much do you weigh? also, can the shop help you out with setting it up correctly, and verify that you are actually bottoming it out?