I just copied my pictures into new folders from my computer (mounted as a drive) and that seems to create albums... But it seems you're right, I can't seem to find an easy way to create albums on the fly on the phone. Might be case where the Gallery app is too generic and we'll need to find a better pic viewer..