bun, which tablet do you have?

You may be a little confused, 256/512 usually refers to the ram I believe, and doesn't have a bearing on how many apps you can install. It does make a difference to how many apps you can have open and how smooth it runs.

I believe apps2sd works better if you install it first, then install your other apps. You may have to remove then install your apps again to get them to the sd card.

My Huawei S7 has 512mb ram, but only has about 170mb for apps. Rooting was very simple. Thanks to the good folks at androidtablets.net, it was pretty straightforward to setup a new partion and link the data to that partition. Now I've got about 1gb for apps, plenty of space.

If you got nitdroid up and running, I bet with some help you could get your tablet up to snuff as well.

I agree, most won't / can't manage it. The manufacturers should be setting the devices up with larger app partitions as stock. I bet most newer devices will.