Graphics card issues with new game

My only computer is a laptop. Currently running an ATI Radeon HD 4250. I have had issues running Star Wars: Old Republic while I was beta testing. The frame rates that I had were making the game unplayable. So, thus I need an answer to my problem.

I'm decent, but not the most technical person. I know my way around computers for the most part. I'm lacking in the knowledge of how things have changed since I used to build computers (never anything with laptops) when I was in high school.

First I know it wont be simple, but is it realistic to replace the graphics card in my laptop in order to be able to play the game comfortably. My idea of comfortable is on a medium graphic setting or better in non crowded areas of the game. Just something that wont have me running into walls especially. Since it is a shared video card would adding more RAM help enough to achieve this?

Second, if this isn't possible what laptop do I go out and get in order to get my above need, preferably a little better since I'll have to dish out more. I'm in a bind already so I'm not looking to spend more than $800.

I'm also just not sure what cards would be compatable with my mobo, and i'm not really sure how the intergrated graphics works in relation to the fact that it also has it's own dedicated memory.

Any help would be great thanks!