Changing Permalink for Gallery

I don’t know if I should ask this in here or the plugins category so I just chose to ask it here. If you go to either:

http://futurepocket.com/galleries/
http://futurepocket.com/videos/

and click on a specific gallery, it changes the link structure to:

http://futurepocket.com/galleries/?album=1&gallery=1

Which I do not like. I am using NextGEN, anyway to change this? I want it to not show that it’s an album and display the gallery name instead of the gallery #.

Also, for the videos, I am using TubePress… anyway to update the permalinks for that because right now it shows something like:

http://futurepocket.com/videos/?tubepress_page=2

I’d rather have it just show: http://futurepocket.com/videos/ but it’s not in the plugin options. Any ideas guys?

[Moved to Plugins]