well, it depends on the theme. if it's mostly text-based (labels and stuff) it should be fairly easy, but gfx can be trickier, especially if there are no origial files (like .psd for photoshop). but no, it shouldn't be hard to change :)