My preference would be to scroll the list (or change the page, then scroll the list) to the location where the element was added if changing the sort order is not an option, however that takes the user away from the page he was looking at.
Otherwise, for something that notifies the user without taking him away from what he's doing, if you have pagination at the bottom, you could have a quick color flash on the page number where it was added.
Visual example: if you edit your message on StackExchange, your message has an orange flash when you are redirected back to the thread.
For example, it worked quite well recently in a tabbed interface where the user might be looking at a different page at the moment the item gets added to the page of results: the default case was to switch to the list of results and scroll to the location where it was added, then fade it in in order to make the user notice that it was created.
However, there was a case where switching the page was not allowed (because adding the item was part of a process where the added item was not what the user should be focused at), so instead, it flashes the background tab for the user to instinctively note the activity because no other animation is running at the same time, and that doesn't take him away from what he's doing.
Here's a quick jquery example (depending on the Color module):
jQuery.fn.flash = function(options_){
var options = {
backgroundColor: "#6AB5FF",
textColor: "#FFFFFF",
complete: false,
duration: 1000,
queue: true
};
jQuery.extend(options, options_);
var obj = $(this).stop(true, true);
var params = {
queue: options.queue,
backgroundColor: obj.css("background-color"),
color: obj.css("color")
};
obj
.css('background-color', options.backgroundColor)
.css('color', options.textColor)
.animate(params, options.duration, options.complete);
};
// Usage example
$("#page3").flash();