My camera I do find limiting, but more-so that its hard to find good shots.
Do you mean that it is hard to find shots that the camera can handle, or that you are having problems finding inspiration?
If the camera is the problem, you may want to determine what kind of photographs you want to take.
I recently purchased my first DSLR and let me tell you my process for determining which model to pick.
You have to determine your budget. This will guide all of your future decisions.
Make sure that when you calculate your budget that you account for the fact that there will be things you will want or need that you don't know about right now.
Here are a few things:
UV Filters / Possibly a Polarizer Filter (remember that if you have different lens sizes, you will need different filters)
Flash
Tripod (not a cheap one)
Camera Bag to carry all your new gear
Lens
You also need to determine what type of photography you want to concentrate on at first. If you want to shoot a lot of landscapes or nature, you will need one type of lens. Portraits require other types of lens. (This may be argued amongst other, more learned folks on here about specific lens for specific purposes)
This is not meant to limit you, since the entire purpose of a DSLR is the ability to add lenses and therefore add abilities to the camera.
Once you get this kind of idea, visit a camera store or several. Find one that has a knowledgeable staff that is open to helping you look at and recommend equipment that you trust.
Go in and talk with them and if they are busy, maybe even ask when is the slow time, so you can come in and have time to look around and play.
Finally I will tell you my experience. I was choosing between a Nikon and Canon. One friend said Nikon, another said Canon (see earlier responses about asking for opinions)
I picked up the two and purely based on my personal thoughts and feelings when I held the cameras, I chose a Nikon. It was completely psychological because I knew the limitations of the Nikon, but I liked how it felt better in my hand.
I hope this helps.