Battery pen =[
I fail to see the big deal with that. I've been using a Genius Mousepen 8x6 tablet (which is a great tablet for its price, I must say) which uses both a battery pen and a battery mouse, and I've never had to change either of them so far. I've had this tablet for nearly 2 years by now, and I use it every day.
You probably won't find battery-less pens with cheaper graphic tablets anyway.
As for compatibility with popular software, as long as you have the proper drivers installed, it should work with just about any software, except maybe if you use veeery old versions of said software (which happened to me with Corel Photo-Paint 8, a version that is nearly 12 years old.)