Pagination in node lists in a block

Hey, I'm building a site in drupal and I'm a drupal noob.

I needed a custom content area for people posting "gallery" items which are more like what drupal has for modules. I used CCK and created a form with title, homepage, documentation and image/thumbnail and it's a custom node called gallery_item. Then I used Imagecache to create thumbnails for when the items are shown as teasers. Then I made a view so that they are produced as teaser lists with 10 nodes shown.

I just tested what happens when I get to 11 entries and it broke my layout and there was no pagination like I'd hoped.

What's a good way to add pagination to a teaser list in a block that is kinda not too hard for a novice. I've seen a lot of PHP solutions but maybe there is a module I didn't see.