**EDIT: Please read two posts down for a new problem, it should be quite easy but I am just not sure which bit I need to change! (Something with permalinks?)
What theme are you using? Most WP themes have "Newer Entries" and "Older Entries" (or similar links) at the bottom of each page. Wp-pagenavi is a pretty nice pagination plugin if you're looking for something a bit fancier. But the basic theme should have these links by default.
Right, I know what I need now (and it seems like it should be very simple). Currently, my site is just 'website.com', and so when I try the PageNavi links at the bottom of the page (that now work okay) the URL goes to 'website.com/page/2'. What I really need is for it to go to 'website.com/category/video/page/2'. So, is there a way for me to make my homepage the category 'website.com/category/video' but in the address bar appear as 'website.com' and also the pagenavi links at the bottom of the page (when hovered over) seem to just be 'website.com/page/2'. Perhaps there is a redirect that I could do, or something with permalinks?
Could I bump this? If anybody knows wordpress well could I perhaps PM you with the link so you could check it out quickly? I have seen a few other sites with the same template who have it working fine, so there must be something easy that I am missing...