Minecraft isn't an easy-to-run game just because it utilizes low-res textures. It's constantly generating new terrain, spawning and controlling the AI of mobs, using lots of RAM, etc.
Also, try "ibuypower.com", a friend recommended it to me and it looks legit. I'm going to use it for my birthday as well.